C++ Programming Tutorial


Recursion in C++

When a function calls itself from its body is called Recursion.


  • Reduce unnecessary calling of function.
  • Through Recursion one can Solve problems in easy way while its iterative solution is very big and complex.


  • Recursive solution is always logical and it is very difficult to trace.(debug and understand).
  • In recursive we must have an if statement somewhere to force the function to return without the recursive call being executed, otherwise the function will never return.
  • Recursion takes a lot of stack space, usually not considerable when the program is small and running on a PC.
  • Recursion uses more processor time.

Related topics