递归函数f（n) = f（n - 1) + n（n ＞ 1)的递归体是（）。A．f(1)=0B．f(0)=1C．f(n)=f(n-1)D．f(n)=n
递归函数f（n) = f（n - 1) + n（n ＞ 1)的递归体是（）。
A．f(1)=0
B．f(0)=1
C．f(n)=f(n-1)
D．f(n)=n
参考答案和解析
f (n) = f (n－1) + n
相关考题：
●已知递归函数f(n)的功能是打印n，n-1，…，1，且n=1，应采用的代码段是 (42) 。(42) A．if n1 then f(n-1)；printf("％d"，n)；B．if n1 then f(n+1)；printf("％d"，n)；C．printf("％d"，n)；if n1 then f(n-1)；D．printf("％d"，n)；if n1 then f(n+1)；
已知递归函数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
小宋在上楼梯时，有时一步一级楼梯，有时一步两级。如果楼梯有N级，问他上完这N级楼梯有多少种？对于这样的问题，我们用递归来解决，我们可以假设用f(n)表示从第0级上到第N级的方法数，考虑他最后一步的情况，有两种，一种是最后是跨了 一级，一种是最后跨了两级，所以得到递归关系式f(n)=f(n-l)+f(n-2),还需要有递归出口，下面哪个选项描述的递归出口满足该题目(),A. f(O)=lB. f(O)=l 和 f(1)=1C. f(l)=lD. f(l)=l 和 f(3)=3
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)unsigned fact(unsigned n){if (n＜=1)return 1;return 【 】;}
请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下：n等于1或者2时，Fibonacci数为1，之后每个Fibonacci数均为止前两个数之和， 即：F(n)=F(n-1)+F(n-2)注意：清使用递归算法实现该函数。部分源程序已存在文件test1_2.cpp中。请勿修改主函数main和其他函数中的任何内容，仅在函数Fibo的花括号中填写若干语句。如n=8时，结果是21。文件test1_2.cpp清单如下:include＜iostream.h＞corlsh int N=8;long Fibo(int n);void main(){long f=Fibo(N);couk＜＜f＜＜endl;}long Fibo(int n){}
F（n）=1 n8 n12F（n）=2 n2F（n）=3 n=6F（n）=4 n=other使用+ - * /和 sign（n）函数组合出 F（n）函数sign（n）=0 n=0sign（n）=-1 n0sign（n）=1 n0
能保证对所有的参数能够结束的递归函数是A．int f(int n){if(n＜1)return 1;else return n*f(n+1);}B．int f(int n){if(n＞1)return 1;else return n*f(n-1);}C．int f(int n){if(abs(n)＜1)return 1;else return n*f(n/2);}D．int f(int n){if(n＞1)return 1;else return n*f(n*2);)
已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是______。A．if n＞1 then return 1 else return n+f(n-1)B．if n＞1 then return 1 else return n+f(n+1)C．if n＜1 then return 0 else return n+f(n-1)D．if n＜1 then return 0 else return n+f(n+1)
已知递归函数f(n)的功能是打印n，n-1，…，1，且n＞=1，应采用的代码段是(42)。A．if n＞1 then f(n-1); printf("% d",n);B．if n＜1 then f(n+1); printf("% d", n);C．printf("% d",n); if n＞1 then f(n-1);D．printf("% d", n); if n＜1 then f(n+1);
已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A．5B．12C．15D．30
下面 ______ 是正确的递归函数，它保证对所有的参数能够结束。A．int f(int n){ if(n＜1) return 1； else return n*f(n+1)； }B．int f(int n){ if(n＞1) return 1； else return n*f(n-1)； }C．int f(int n){ if(abs(n)＜1) return 1； else return n*f(n/2); }D．int f(int n){ if(n＞1) return 1; else return n*f(n*2); }
递归函数f(n)的功能是计算1+2+…+n，且n≥1，则f(n)的代码段是(49)。A．if n＞1 then return 1 else return n+f(n-1)B．if n＞1 then return 1 else return n+f(n+1)C．if n＞1 then return 0 else return n+f(n+1)D．if n＜1 then return 0 else return n+f(n-1)
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)unsigned fact (unsigned n){if(n＜＝1)retum 1；return【 】；}
单选题递归函数f（n）=f（n-1）+n（n1）的递归出口是（）A f（1）=0B f（1）=1C f（0）=1D f（n）=n