Search Your Topic

config
Tuesday, 13 June 2017 11:57

C++ Recursion

Written by
Rate this item
(0 votes)

When function is called within the same function, it is known as recursion in C++. The function which calls the same function, is known as recursive function.

A function that calls itself, and doesn't perform any task after function call, is known as tail recursion. In tail recursion, we generally call the same function with return statement.

Let's see a simple example of recursion.

 
  1. recursionfunction(){    
  2. recursionfunction(); //calling self function    
  3. }    

C++ Recursion Example

Let's see an example to print factorial number using recursion in C++ language.

 
  1. #include<iostream>  
  2. using namespace std;    
  3. int main()  
  4. {  
  5. int factorial(int);  
  6. int fact,value;  
  7. cout<<"Enter any number: ";  
  8. cin>>value;  
  9. fact=factorial(value);  
  10. cout<<"Factorial of a number is: "<<fact<<endl;  
  11. return 0;  
  12. }  
  13. int factorial(int n)  
  14. {  
  15. if(n<0)  
  16. return(-1); /*Wrong value*/    
  17. if(n==0)  
  18. return(1);  /*Terminating condition*/  
  19. else  
  20. {  
  21. return(n*factorial(n-1));      
  22. }  
  23. }  

Output:

Enter any number: 5
Factorial of a number is: 120

We can understand the above program of recursive method call by the figure given below:

CPP Recursion 1

 

 

 

Read 299 times
Anish Sir

"I am delighted once again to pen the welcome note to the Tosh!Yas Technologies ."

 Call +91 74 88 34 7779  | Email : anishsingh@live.com

toshiyas.in

Leave a comment

Make sure you enter all the required information, indicated by an asterisk (*). HTML code is not allowed.