Recursion in C++

Recursion in C++

Recursion in C++ is defined as when function is called within the same function. And the function which calls the same function this function is called as recursive function.Recursion is the process in which a function calls itself directly or indirectly. It is the process of calling the function by itself.

Working of Recursion

void recursion()
{
    ... .. ...
    recursion();
    ... .. ...
}

int main()
{
    ... .. ...
    recursion();
    ... .. ...
}

Program of Recursion in C++

#include <iostream>
using namespace std;

int fact(int n);

int main()
{
    int n;

    cout << "Enter a number: ";
    cin >> n;

    cout << "Factorial of " << n << " = " << fact(n);

    return 0;
}

int fact(int n)
{
    if(n > 1)
        return n * fact(n - 1);
    else
        return 1;
}

Output

Enter a number: 6

Factorial of 6 = 720