题目描述
编写递归函数，求 n 阶乘的值，n! = 1×2×3×…×(n-1)×n
参考代码：
#include <bits/stdc++.h>
using namespace std;
int fun(int n)
{
if (n==0 || n==1) return 1;
return fun(n-1)*n;
}
int main()
{
int n;
cin >> n;
cout << fun(n);
return 0;
}
提示
n的阶乘转化为递归函数定义：f(n) = f(n-1)*n