问题
填空题
有如下递归函数:
int Fun(int n)
if(n<=1)return 1;
______
请补充完整,使得函数Fun能够正确计算形参n的阶乘。
答案
参考答案:n*Fun(n-1)
解析: n<=1时,1!=1,n!=n*(n-1)*(n-2)*…*2*1=n*(n-1)!=n*(n-1)}*(n-2)!,利用递归来实现阶乘;当n>=1时,fun(n)=n*fun(n-1);当n<=1时,fun(1)=1。