# Answered! Using recursion write an algorithm to find the value of n! for given natural number n….

Using recursion write an algorithm to find the value of n! for given natural number n.

Implement the algorithm in a C++ program.

Don't use plagiarized sources. Get Your Custom Essay on
Answered! Using recursion write an algorithm to find the value of n! for given natural number n….
GET AN ESSAY WRITTEN FOR YOU FROM AS LOW AS \$13/PAGE

Algorithm:
```Step 1: Start
Step 3: Call factorial(n)
Step 4: Print factorial f
Step 5: Stop

factorial(n)
Step 1: If n>1 then
f=n*factorial(n-1)
Step 2: Return f
```

step 3: else return 1

Program :

```#include<iostream>
using namespace std;

int factorial(int n);       // Function prototype

int main()
{
int n;

cout << "Enter a positive integer: ";
cin >> n;

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

return 0;
}

int factorial(int n)               // Recursive call
{
if(n > 1)
return n * factorial(n - 1);
else
return 1;
}
```

output :