在复习算法,采用递归算法来实现阶乘计算
//用递归算法求解阶乘问题
#include <iostream>
using namespace std;
int Fact(int n)
{
if (n == 1) //终止条件
return 1;
else
{
return n = n * Fact(n - 1); //递归调用
}
}
long main()
{
int n;
cout << "请输入一个整数:";
cin >> n;
cout << n << "的阶乘为" << Fact(n);
}