有如下递归函数: int Fun(int n){ if(n<=1)return 1; ______ 请补充完整,使得函数Fun能够正确计算形参n的阶乘。

admin2012-01-20  30

问题 有如下递归函数:
   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。
转载请注明原文地址:https://kaotiyun.com/show/9WVp777K
0

最新回复(0)