首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #include <iostream> using namespace std; long fib( int n ) { if ( n > 2 ) return ( fib( n - 1 ) +
有以下程序: #include <iostream> using namespace std; long fib( int n ) { if ( n > 2 ) return ( fib( n - 1 ) +
admin
2010-06-06
54
问题
有以下程序:
#include <iostream>
using namespace std;
long fib( int n )
{
if ( n > 2 )
return ( fib( n - 1 ) + fib( n - 2 ) );
else
return 2;
}
int main ()
{
cout<<fib( 3 )<<endl;
return 0;
}
则该程序的输出结果应该是______。
选项
答案
4
解析
本题主要考查C++中递归函数。递归函数即自调用函数,在函数体内部直接或间接的自己调用自己,即函数的嵌套调用是函数本身。递归调用分为直接递归调用和间接递归调用两种形式。本题程序为求解典型递归数列Fibonacci数列中任意项值的简化程序(主函数中的调用改成fib(n)即变成求解任意项值)。主函数通过调用fib()函数,fib()函数内部再通过一个分支结构判断是否进行递归调用或退出递归调用,调用方式为直接递归调用。主函数通过实参将值3赋给fib()函数的形参n,由于n=3满足if分支语句条件,因此函数进行递归调用,即计算fib(2)和fib(1)的值;将2赋给fib()函数的形参后,由于n=2不满足if分之语句条件,因此程序退出递归,返回2;将1赋给fib()函数的形参后,函数同样返回2。因此函数递归调用的最终结果为返回2+2=4,即fib(3)=4,程序最后输出值为4。
转载请注明原文地址:https://kaotiyun.com/show/35jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有下列程序,其中%u表示按无符号整数输出。main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf("%u\n",x);}程序运行后的输出结果是()。
有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意:c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串的前导*号不得多于n个,若多于n个,则删除多余的*号;若少于或等r个,则不做处理,字符串中间和尾部的*号不删除。例如,字符串中的内容为:*******A*BC*DEF*G***,
以下选项中正确的定义语句是()。
请编写函数fun,函数的功能是求出二维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如:二维数组中的值为:1357929994699981
下列方法中,不属于软件调试方法的是()。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除,使程序得
有三个关系R、S和T如下:则由关系R和s得到关系T的操作是()。
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
随机试题
企业的财产属于()。
A链霉素;B四环素;C两者均是;D两者均不是;可能发生牙齿变色、骨髓生长抑制的是
炉甘石的功效是雄黄的功效是
工程变更不能超出合同规定的工程范围。如果超过了这个范围,承包商()。
()是指公司、企业在销售商品、提供劳务及让渡资产使用权等日常活动中形成的经济利益总流入。
甲公司以10辆汽车换取乙公司30台机器设备。在交换日,甲公司10辆汽车的账面价值为80万元,公允价值为100万元;乙公司30台机器设备的账面价值为60万元,公允价值为90万元;甲公司向乙公司收取货币资金10万元。假定不考虑相关税费.该项交换具有商业实质,甲
银行需要按照融资工具类别、资金提供者的性质和市场的地域分布来审查对各种融资来源的依赖程度。对银行来说进行(),保持与负债持有人和资产出售市场的联系,至关重要。
经济规律:法则
Theemployeesworkedhardbecause________.Mr.Whitefellinafaintbecause________.
A、12.B、16.C、18.D、20.B当学生16岁毕业后,他们可以选择工作,或上大学。
最新回复
(
0
)