Recursion in c++ Factorial Program

by

Recursion image from IBM developers website.

Source: Image is taken from: IBM Developers website

Just take a look at the picture above, you will understand it better. The number never gets stored, but gets called recursively to calculate the output.

So when you call the fact(4) the current stack is used to store every parameter as the recursive calls occur down to factorialfinder(1). So the calculation goes like this: 5*4*3*2*1.

int factorialfinder(int x)         
{
    if (x == 1)        // HERE 5 is not equal to 1 so goes to else
    {
        return 1;
    }else
    {
        return x*factorialfinder(x-1); // returns 5*4*3*2*1  when x==1 it returns 1
    }
}

Hope this helps.

More Related Contents:

  1. Algorithm (especially for c++) to show Every Permutation
  2. divide a number by 2 recursively
  3. does cout before return statement of recursive function stops it?
  4. Function Recurssion: [duplicate]
  5. How can this code be reversed? (recursion)
  6. C++ throwing exception in recursive algorithm
  7. Recursive function does not return specified value
  8. Reflection and refraction impossible without recursive ray tracing?
  9. Regular expression to detect semi-colon terminated C++ for & while loops
  10. What exactly is a reentrant function?
  11. Tail recursion in C++
  12. Is it legal to recurse into main() in C++? [duplicate]
  13. Does C++ limit recursion depth?
  14. Headers Including Each Other in C++
  15. Is this infinite recursion UB?
  16. Stack overflow caused by recursive function
  17. Understanding Recursion to generate permutations
  18. Write a recursive function that reverses the input string
  19. Howto create combinations of several vectors without hardcoding loops in C++?
  20. Can lambda functions be recursive? [duplicate]
  21. When to use recursive mutex?
  22. Creating N nested for-loops
  23. What’s time complexity of this algorithm for finding all combinations?
  24. sizeof an array passed as function argument [duplicate]
  25. why my code is giving undeclared variable error?
  26. Where do “pure virtual function call” crashes come from?
  27. Force GCC to notify about undefined references in shared libraries
  28. How to use doxygen to create UML class diagrams from C++ source
  29. Understanding Boost.spirit’s string parser
  30. C++ Passing std::string by reference to function in dll

Leave a Comment