Skip to main content

C++ Recursion

C++ Recursion

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
Anurag Rana Educator CSE/IT

Comments

Post a Comment

Popular posts from this blog

Data Warehousing - An Overview

Anurag Information Technology (IT) has historically influenced organizational performance and competitive standing. The increasing processing power and sophistication of analytical tools and techniques have put the strong foundation for the product called data warehouse. There are a number of reasons that any organization should consider a data warehouse, which can be the critical tool for maximizing the organization’s investment in the information it has collected and stored throughout the enterprise. IT managers need to understand the rationale and benefits of data warehouses because they may need to design and implement, or procure this kingpin of business intelligence. The data warehouses are supposed to provide storage, functionality and responsiveness to queries beyond the capabilities of today's transaction-oriented databases. Also data warehouses are set to improve the data access performance of databases. Traditional databases balance the requirement of data access w...
Post a Comment
Read more

Standard and Formatted Input / Output in C++

The C++ standard libraries provide an extensive set of input/output capabilities which we will see in subsequent chapters. This chapter will discuss very basic and most common I/O operations required for C++ programming. C++ I/O occurs in streams, which are sequences of bytes. If bytes flow from a device like a keyboard, a disk drive, or a network connection etc. to main memory, this is called   input operation   and if bytes flow from main memory to a device like a display screen, a printer, a disk drive, or a network connection, etc., this is called   output operation . Standard Input and Output in C++ is done through the use of  streams . Streams are generic places to send or receive data. In C++, I/O is done through classes and objects defined in the header file  <iostream> .  iostream  stands for standard input-output stream. This header file contains definitions to objects like  cin ,  cout , etc. /O Library Header Files There are...
Post a Comment
Read more

Normalization in DBMS: 1NF, 2NF, 3NF and BCNF in Database

Normalization   is a process of organizing the data in database to avoid data redundancy, insertion anomaly, update anomaly & deletion anomaly.  Anomalies in DBMS There are three types of anomalies that occur when the database is not normalized. These are – Insertion, update and deletion anomaly. Let’s take an example to understand this. Example : Suppose a manufacturing company stores the employee details in a table named employee that has four attributes: emp_id for storing employee’s id, emp_name for storing employee’s name, emp_address for storing employee’s address and emp_dept for storing the department details in which the employee works. At some point of time the table looks like this: emp_id emp_name emp_address emp_dept 101 Nikhil Kangra D001 101 Nikhil Kangra D002 123 Ashish Shimla D890 166 Rahul Pathankot D900 166 Rahul Pathankot D004 The above table is not normalized.  Update anomaly : In the above table we have two rows for employee Nikhil as he belongs ...
Post a Comment
Read more