📅  最后修改于: 2023-12-03 15:14:04.570000             🧑  作者: Mango
在数学中,一个正整数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标记标明。