更多"求自然数1到n的和的递归定义如下：
sum(1)=1 若n=1
"的相关试题:
[填空题]求自然数1到n的和的递归定义如下：
sum(1)=1 若n=1
sum(n)=sum(n-1)+n； 若n＞1
下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。
int sum (int num{
if( num = =1)return1;
else return 【 】
}
[填空题]求自然数1到n的和的递归定义如下：
sum(1)=1 若n=1
sum(n)=sum(n-1)+n； 若n＞1
下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。
int sum (int num
if( num = =1)return1;
else return 【9】
[单项选择]一个递归的定义可以用递归的过程求解，通常递归的执行过程是（）的。
A. 高效
B. 低效
C. 高质量
D. 低质量
[填空题]已知递归函数fun的定义如下:
int fun(int n)
if(n＜=1) return 1;//递归结束情况
else return n *fun(n-2);//递归
则函数调用语句fun(5) 的返回值是______。
[填空题]已知递归函数f的定义如下
int f(int n)
{
if(n<=1)return1；／／递归结束情况
else return n*f(n-2)；／／递归}
则函数调用语句f(5)的返回值是【 】。
[填空题]已知递归函数fun的定义如下:
int fun(int n)
{
if(n＜=1) return 1;//递归结束情况
else return n *fun(n-2);//递归}
则函数调用语句fun(5) 的返回值是______。
[填空题]已知递归函数f的定义如下：
int f(int n)
if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1
else return n*f(n-2)； //递归
则函数调用语句f(5)的返回值是______。
[单项选择]设n的初始值为正整数，设计一个递归算法如下：
int fact (int n) {
if (n＜=0) return 1;
else return (n*fact(n-1));
}
以下叙述中正确的是______。
A. 计算fact(n)需要执行n次函数调用
B. 计算fact(n)需要执行n+1次函数调用
C. 计算fact(n)需要执行n+2次函数调用
D. 计算fact(n)需要执行n-1次函数调用
[单项选择]设有一个递归算法如下
im fact(int n)
if(n＜=0)return 1;
else return n * fact(n-1);
下面正确的叙述是（）。
A. 计算fact(n)需要执行n次函数调用
B. 计算fact(n)需要执行n+1次函数调用
C. 计算fact(n)需要执行n+2次函数调用
D. 计算fact(n)需要执行n-1次函数调用
[单项选择]
设求解某问题的递归算法如下：
F(int n)
if n=1
Move(1)
else
F(n-1)；
Move(n)；
F(n-1)；
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (9) ；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为 (10) 。
（9）处填（）。
A. T(n)=T(n-1)+1
B. T(n)=2T(n-1)
C. T(n)=2T(n-1)+1
D. T(n)=2T(n+1)+1
[单项选择]设求解某问题的递归算法如下：
F(int n)
if n==1
Move(1);
else
F(n-1);
Move(n);
F(n-1);
求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为 (42) 。
A. 7k
B. 15k
C. 31k
D. 63k
[单项选择]
计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为（27）；对应时间复杂度为（28）。
int Factorial(int n)
//计算n!
if(n＜=1)return 1;
else return n * Factorial(n-1);
（27）处填（）。
A. T(n)=T(n-1)+1
B. T(n)=T(n-1)
C. T(n)=2T(n-1)+1
D. T(n)=2T(n-1)-1
