设有一个递归算法如下 im fact(int n){ if(n<=0)return 1; else return n * fa

Question

设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。

A．计算fact(n)需要执行n次函数调用

B．计算fact(n)需要执行n+1次函数调用

C．计算fact(n)需要执行n+2次函数调用

D．计算fact(n)需要执行n-1次函数调用

Answer 1

正确答案：B
解析：连同其他函数调用fact和递归调用次数，计算fact(n)需要执行n+1次函数调用。