再帰を使用して数値の階乗を計算するC++プログラム

非負の整数nの階乗は、n以下のすべての正の整数の積です。

例：7の階乗は5040です。

7! = 7 * 6 * 5 * 4 * 3 * 2 *1
7! = 5040

再帰を使用して数値の階乗を計算するコードを見てみましょう。

例

#include <iostream>
using namespace std;
int fact(int n) {
   if ((n==0)||(n==1))
   return 1;
   else
   return n*fact(n-1);
}
int main() {
   cout<<"Factorial of 5 is "<<fact(5)<<endl;
   cout<<"Factorial of 3 is "<<fact(3)<<endl;
   cout<<"Factorial of 7 is "<<fact(7)<<endl;
   return 0;
}

出力

Factorial of 5 is 120
Factorial of 3 is 6
Factorial of 7 is 5040

上記のプログラムでは、関数fact（）は再帰関数です。 main（）関数は、階乗が必要な番号を使用してfact（）を呼び出します。これは、次のコードスニペットによって示されます。

cout<<"Factorial of 5 is "<<fact(5)<<endl;
cout<<"Factorial of 3 is "<<fact(3)<<endl;
cout<<"Factorial of 7 is "<<fact(7)<<endl;

数値が0または1の場合、fact（）は1を返します。数値がそれ以外の場合、fact（）は値n-1を使用して自分自身を再帰的に呼び出します。 fact（）は、それ自体を再帰的に呼び出すとともに、nを再帰的な呼び出しfact（n-1）で乗算します。これにより、が得られます。

n*(n-1)*(n-2)....3*2*1 or the factorial of n

これは、次のコードスニペットを使用して示されています。

int fact(int n) {
   if ((n==0)||(n==1))
   return 1;
   else
   return n*fact(n-1);
}