首先了解阶乘的计算方法
n!=n*(n-1)*(n-2)*(n-3)......1
(n-1)!=(n-1)*(n-2).....1
所以n!=n*(n-1)!
而1!=1
#include <iostream>
using namespace std;
long Fact(long n)
{
if (n == 1)return 1;
else return n * Fact(n - 1);
}
int main()
{
long a, sum;
cin >> a;
sum = Fact(a);
cout << sum;
}