📜  C++程序使用递归计算数字的阶乘(1)

📅  最后修改于: 2023-12-03 15:14:04.570000             🧑  作者: Mango

C++程序使用递归计算数字的阶乘

在数学中,一个正整数n的阶乘(写作n!),表示所有小于等于n的正整数的乘积。例如,5! = 5 × 4 × 3 × 2 × 1 = 120。

阶乘可以通过循环或递归等各种方式进行计算。下面是使用递归方式计算数字的阶乘的C++程序示例:

#include <iostream>
using namespace std;

int factorial(int n) {
   if (n == 1) {
      return 1;
   }
   else {
      return n * factorial(n-1);
   }
}

int main() {
   int n = 5;  // 计算5的阶乘
   cout << "Factorial of " << n << " = " << factorial(n);
   return 0;
}

上述程序定义了一个名为factorial的递归函数,该函数接受一个整数参数n,并返回n的阶乘。函数的实现使用了条件语句,如果参数n等于1,则返回1,否则返回n * factorial(n-1)的结果。 递归终止的条件很重要,在这个例子中,n等于1时终止递归,否则会陷入无限递归的循环中。

此外,在main函数中,程序计算5的阶乘并输出结果。

以上代码片段已按照markdown标记标明。