题目内容:
设n的初值为正整数,设计一个递归算法如下:intfact(intn){if(nimage.png=0)return1;elsereturn(n*fact(n-1));}以下叙述中,正确的是______。
A.计算fact(n)需要执行n+2次函数调用
B.计算fact(n)需要执行n+1次函数调用
C.计算fact(n)需要执行n次函数调用
D.计算fact(n)需要执行n-1次函数调用
参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:
设n的初值为正整数,设计一个递归算法如下:intfact(intn){if(nimage.png=0)return1;elsereturn(n*fact(n-1));}以下叙述中,正确的是______。
A.计算fact(n)需要执行n+2次函数调用
B.计算fact(n)需要执行n+1次函数调用
C.计算fact(n)需要执行n次函数调用
D.计算fact(n)需要执行n-1次函数调用