Recursion in C++

Recursion function calls itself directly or indirectly is called recursion and the corresponding function is called as recursive function.

Example:-C++ recursion example: Factorial Number

 
 #include <iostream>
using namespace std;
//Factorial function
int f(int n){
     if (n <= 1)
        return 1;
   else 
       return n*f(n-1);
}
int main(){
   int num;
   cout<<"Enter a number: ";
   cin>>num;
   cout<<"Factorial of entered number: "<<f(num);
   return 0;
}

Output:

 Enter a number: 5
Factorial of entered number: 120

Next Topic

← prev next →

C++ Tutorial

Control Statement

Array

Function

Recursion in C++