Recursion in C++

[JaWaD3692]

Anyone knows about recursion in C++? I am newbie in C++ so please tell me 'bout it.

 

[Gizmo]

What exactly are you looking to achieve through recursion?

It's basically when a function keeps calling itself to solve smaller portions of the same problem until a base case is reached.

 

[JaWaD3692]

Can you give an example ?

 

[Gizmo]

int factorial(int x){

   if(x == 1){
    return 1;
   }
   return x * factorial(x-1);
}

^^That's a very basic recursive function that returns the factorial of the argument x.

x==1 is the base case after which recursion ends, until that case is reached the function keeps calling itself with the argument x-1.

 

[Gizmo]

Also, Use this thread for programming related queries from now on.

http://www.pakgamers.com/forums/f163/official-programming-thread-206690/