Use Stack. He wanted to know the advantage. In recursion, stack area memory is used but using external stack uses memory from heap. Usually heap is more than stack area.