设n的初始值为正整数，设计一个递归算去如下： int fact (int n) { if (n＜=0) return l; else return (n*fact (n-l)) ; 以下叙述中正确的是(49) 。
A、计算fact(n)需要执行n次函数调用
B、计算fact(n)需要执行n+l次函数调用
C、计算fact(n)需要执行n+2次函数调用
D、计算fact(n)需要执行n-l次函娄[调用
发布时间：2025-09-05 20:24:43
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：正确答案：B本题考查函数递归调用方面的相关知识。递归法是描述算法的一种强有力的方法，其思想是：将N=n时不能直接求解的问题，设法递归（压栈）转化为求n-l，n-2，…的问题一直到N=O或1的初始情况，由于初始情况的解可以给出或方便得到，因此，开始层层退栈得到N=2，3，…，n时的解，直到得到最终结果。本题中，主程序调用fact(n)称为外部调用，其他调用称为内部调用，直到调用fact(0)为止。fact(n)调用fact(n-l)，fact(n-l)调用fac(n-2)，…，fact(l)调用fact(0
相关试题
- 1.设n的初始值为正整数，设计一个递归算去如下： int fact (int n) { if (n＜=0) return l; else return (n*fact (n-l)) ; 以下叙述中正确的是(
- 2.int f( unsigned int n) { if ( n==0 || n==1 ) return 1; else return n*f(n-1);}
- 3.对于递归函数f，调用f(4)，其返回值为（） 。int f(int n){ if (n) return f(n - 1) + n; else return n;}
- 4.计算数列第 n 项的函数定义如下：int a(int n){ if (n == 0) return 0; else if (n == 1) return 1;
- 5.下面程序的运行结果： 。
- 6.下面程序的运行结果： 。
-
7.【填空题】下列程序的输出结果为 #include
int fun3 (int m); int main (void) { int n; for (n=1; n< 10; n++) if - 8.以下程序的输出结果是( )。int main(){ int n=4; while (n--) printf("%d",--n); return 0;}
- 9.以下是一个快速幂算法：def pow(x, n): if n==0: return 1 elif n==1: return x elif n%2==0:
- 10.下述代码实现的功能描述为:Def fact(n):y1xjIf n==0:bogjaReturn 10.my1mk6z0x6Else:0.zr3y52kdhgoReturn n*fact(n-1)z8Num
