itgle.com
已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return 1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A．5B．12C．15D．30
题目
已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return 1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。
A．5
B．12
C．15
D．30
相似考题
更多“已知递归函数fun的定义如下:int fun(int n){if(n<=1)return 1;／／递归结束情况else return n*fun( ”相关问题
-
第1题：
下列函数中，哪项是正确的递归函数( )。
A int Fun(int n)
{
if(n＜1) return 1;
else return n*Fun(n+1);
}
B) int Fun(ira n)
{
if(abs(n)＜1) return 1;
else return n*Fun(n/2);
}
C) int Fun(int n)
{
if(n＞1) return 1;
else return n*Fun(n*2)1
}
D) int Fun(int n)
{
if(n＞1) return 1;
else retun n*Fun(n-1);
}
A．A
B．B
C．C
D．D
正确答案：B
解析：本题考查递归函数这个知识点。递归函数由递归出口和递归体两部分组成：递归出口给出了递归终止的条件；递归体给出了递归的方式。对于选项A，当参数n＞=1时，不满足递归调用的结束条件；对于选项C，当参数n=0时，不满足递归调用的结束条件；对于选项D，当参数n：2时，不满足递归调用的结束条件。 -
第2题：
【填空题】已知递归函数f的定义如下: int f（int n){ f （n＜=1) return 1; //递归结束情况 else return n* f（n-2);} //递归 则函数调用语句f（5)的返回值是____。
15 -
第3题：
【单选题】下列程序的运行结果是：（） fun（int); int main（) { int x; x=fun（5); printf（"%dn",x); return 0; } fun（int n) { if（n＞0) return （n*fun（n-2)); else return 1; }
A．1
B．15
C．120
D．不能确定
0 10 1 11 2 12 010111212 -
第4题：
已知递归函数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。 -
第5题：
1、以下程序的输出结果是（）：void fun （int n,int *s) { int f1,f2; if （n==1||n==2) *s=1; else { fun（n-1,&f1); fun（n-2,&f2); *s=f1+f2; } } int main（) { int x; fun（6,&x); pirntf（"%d\n",x); return 0; }
A．4
B．6
C．8
D．12
C 本题用了函数调用，fun中if语句成立则进行i，j的交换，用到主函势中则为把下标为0、3，1、2互换，因此，当执行完后X的数组为8，1，6，2，故选择C选项。