问题详情

设有一个递归算法如下： int 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次函数调用

时间：2022-01-13 00:43 关键词：

B
解析：主程序调用fact(n)称为外部调用，其他调用为内部调用，直到调用fact(0)为止，fact(n)调用fact(n-1)，fact(n-1)调用fact(n-2)，…，fact(1)调用fact(0)，内部调用n次，外部调用1次，总共n+1次。

相关问题

以下程序的运行结果是（）。main(){int n;for(n=1;n
假定有如下程序： #include ＜iostream＞ using namespace std; int s =0; class example{ static int n; public: example(int i){ n=i; } static void add( ){ s+=n; } }; int example::n=0; int main( ){ example a(2),b(5); example::add(); cout＜＜s＜＜endl; return 0; }程序运行后输出结果为( )。
设n的初始值为正整数，设计一个递归算去如下： int fact (int n) { if (n＜=0) return l; else return (n*fact (n-l)) ; 以下叙述中正确的是(49) 。
设有一个递归算法如下int fact(intn){//n 大于等于0 if(n＜=0)return 1； else return n* fact(n--)； }则计算fact(n)需要调用该函数的次数为(30)次。
设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。