1、下面关于递归函数，描述错误的是（）A．递归函数必须有一个明确的结束条件B．递归函数就是一个函数在内部调用自身本身C．递归效率不高，递归层次过多会导致栈溢出D．每进更深一层的递归是，问题规模相对于前一次递归是不变的
1、下面关于递归函数，描述错误的是（）
A．递归函数必须有一个明确的结束条件
B．递归函数就是一个函数在内部调用自身本身
C．递归效率不高，递归层次过多会导致栈溢出
D．每进更深一层的递归是，问题规模相对于前一次递归是不变的
参考答案和解析
C
相关考题：
已知递归函数f 的定义如下：int f （int n）{If（n＝1）return 1;//递归结束情况else return n*f（n-2）;//递归}则函数调用语句f（5）的返回值是（ ）。
（ 8 ）已知递归函数 f 的定义如下：int f(int n){if (n = 1) return 1; // 递归结束情况else return n * f(n-2); // 递归 }则函数调用语句 f(5) 的返回值是 【 8 】 。
已知递归函数f的定义如下：int f(int n){if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1else return n*f(n-2)； //递归}则函数调用语句f(5)的返回值是______。
（ 9 ）下面的函数利用递归实现了求 1+2+3+ …… +n 的功能：int sum （ int n ） {if （ n==0 ）return 0;elsereturn n+sum （ n-1 ） ；}在执行 sum （ 10 ）的过程中，递归调用 sum 函数的次数是【 9 】 。
已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return 1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A．5B．12C．15D．30
（ 9 ）下面是一个递归函数，其功能是使数组中的元素反序排列。请将函数补充完整。void reverse(int *a, int size){if(size2) return;int k=a[0];a[0]=a[size-1];a[size-1]=k;reverse(a+1, 【 9 】 );}
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)unsigned fact(unsigned n){if (n＜=1)return 1;return 【 】;}
已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A．5B．12C．15D．30
关于下面函数,哪一个是错误描述?n为整数defsum(n):ifn A.功能等价于下面的函数#n为整数defsum2(n):return(1+n)*n/2B.sum(5)是函数调用C.是递归函数D.求任意两个数值n和n-1的和
关于递归定义的函数，下列说法正确的是（）A、递归定义的函数一定是“递归计算”的B、递归定义的函数一定是“迭代计算”的C、有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”D、凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
单选题关于递归定义的函数，下列说法正确的是（）A递归定义的函数一定是“递归计算”的B递归定义的函数一定是“迭代计算”的C有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”D凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
单选题关于递归调用不正确的描述是（）A递归调用和嵌套调用都是通过堆栈管理实现的B函数直接或间接调用自己称为递归调用C递归终止条件必须为参数值等于0D递归算法的问题规模必须是逐步缩小的