违法和不良信息举报 联系客服
免费注册 登录

下面 ______ 是正确的递归函数,它保证对所有的参数能够结束。A.int f(int n){ if(n<1) return 1;

题目

下面 ______ 是正确的递归函数，它保证对所有的参数能够结束。

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); }

参考答案和解析
正确答案：C
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

【填空题】对于以下递归函数f,调用f（3)的返回值是______________ f（int n) { return（（n＜=0)？n:f（n-1)+f（n-2)); }


10

第2题：

【填空题】已知递归函数f的定义如下: int f（int n){ f （n＜=1) return 1; //递归结束情况 else return n* f（n-2);} //递归 则函数调用语句f（5)的返回值是____。


15

第3题：

已知递归函数f的定义如下：

int f(int n)

{

if(n ＜=1)return 1； //递归结束情况

else return n*f(n-2)； //递归}

则函数调用语句f(5)的返回值是【 】。


正确答案：15
15 解析：本题考查的是递归算法的分析。一个直接或间接地调用自身的算法称为递归算法。在一个递归算法中，至少要包含一个初始值和一个递归关系。本题的，f()函数在n小于等于1时返回1，而在其余情况下返回n*f(n-2)。所以本题的递归算法可以表示为：

题目要求的结果是f(5)，即f(5)＝5*f(3)＝5*3*f(1)＝5*3*1＝15。故应该填15。

第4题：

能保证对所有的参数能够结束的递归函数是

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);)


正确答案：C
解析：递归函数的两个重要条件是要有结束和递归表达式。选项A、B、D无法结束。根据这两个条件可以进行判断出答案为C。

第5题：

有如下递归函数：

int Fun(int n){

if(n＜=1) return 1；

______

}

请补充完整，使得函数Fun能够正确计算形参n的阶乘。


正确答案：else　return　n*Fun(n-1)；
else　return　n*Fun(n-1)； 解析：此题考查的是递归函数。函数Fun中的参数n小于2时，Fun函数返回1，其余返回值为n*Fun(n-1)。

第6题：

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)

unsigned fact(unsigned n)

{

if (n＜=1)

return 1;

return 【 】;

}


正确答案：n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n
n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n 解析：递归的使用。

第7题：

已知递归函数f的定义如下：

int f(int n){

if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1

else return n*f(n-2)； //递归

}

则函数调用语句f(5)的返回值是______。


正确答案：15
15 解析：函数递归调用，f(5)=5*f(3)=5*(3*f(1))=15。

第8题：

（ 8 ）已知递归函数 f 的定义如下：

int f(int n)

{

if (n <= 1) return 1; // 递归结束情况

else return n * f(n-2); // 递归 }

则函数调用语句 f(5) 的返回值是 【 8 】 。


正确答案：

第9题：

已知递归函数f 的定义如下：

int f （int n）

{

If（n<＝1）return 1;//递归结束情况

else return n*f（n-2）;//递归}则函数调用语句f（5）的返回值是（ ）。


正确答案：

1  

相关内容