设有如下函数定义
intfun(intk)
{if(k<1)
return0;
elseif(k==1)
return1;
else
returnfun(k-1)+1;
}
若执行调用语句：n=fun(3);，则函数fun总共被调用的次数是_______。
intfun(intk)
{if(k<1)
return0;
elseif(k==1)
return1;
else
returnfun(k-1)+1;
}
若执行调用语句：n=fun(3);，则函数fun总共被调用的次数是_______。
举一反三
- 中国大学MOOC: int fun(int k){ if (k＜1) return 0; else if(k==1) return 1; else return fun(k-1)+1;}若执行调用语句：n=fun(3);，则函数fun总共被调用的次数是( )。
- 设有如下函数定义 int fun( int k ) { if (k<1) ret...fun总共被调用的次数是_______。
- 设有如下函数定义若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是()。 A: 3 B: 2 C: 4 D: 5
- 下列函数中，哪项是正确的递归函数( )。 A: A int Fun(int n) B: if(n＜1) return 1; C: else D: return n*Fun(n+1); E: B) int Fun(ira n) F: if(abs(n)＜1) return 1; G: else H: return n*Fun(n/2); I: C) int Fun(int n) J: if(n＞1) return 1; K: else L: return n*Fun(n*2)1 M: D) int Fun(int n) N: if(n＞1) return 1; O: else P: retun n*Fun(n-1);
- 对于下面递归函数fun，调用fun(3) 的返回值是 。 fun(int n) { return ((n>0) ? 2*fun(n-1)+fun(n-2) : -1); }