help with recursions

[asantos1031]

Hey, currently im studying c++ and im stuck on recursions, does someone have a great explanation of how this works, how would it work and what would it be used for, like an example of a program, this will help me a lot. Thanks!

[andywestken]

[DRAFT] How To: Recursion
http://www.cplusplus.com/forum/articles/2231/

Andy

PS But I think the termination condition for the factorial example is not quite right. 0! is 1, so it should stop at 0 (= 1) rather than 1.

Factorial
http://en.wikipedia.org/wiki/Factorial

Also

Introduction to Computer Science - C++
http://www.danzig.us/cpp/recursion.html

What is a good example of recursion other than generating a Fibonacci sequence?
http://stackoverflow.com/questions/4945128/what-is-a-good-example-of-recursion-other-than-generating-a-fibonacci-sequence

[asantos1031]

Thanks, this helped alot!