首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序 #include <stdio.h> void fun(int n, int *p) { int f1,t2; if(n==1 ||n==2) *p=1; else { fun(n-1,&f1);
有以下程序 #include <stdio.h> void fun(int n, int *p) { int f1,t2; if(n==1 ||n==2) *p=1; else { fun(n-1,&f1);
admin
2009-06-20
68
问题
有以下程序 #include <stdio.h> void fun(int n, int *p) { int f1,t2; if(n==1 ||n==2) *p=1; else { fun(n-1,&f1); fun(n-2,&f2); *p=f1+f2; } } main() { int s; fun(3,&s); printf("%d\n", s ); }
选项
A、2
B、3
C、4
D、5
答案
A
解析
在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用。本题中的fun()函数直接调用了自身,所以它是一个递归函数。fun()函数中,当形参n为1或2时,让形参p所指内容为1。从这里可以看出形参p的用途是输出一个整数,所以我们不妨记作fun(1)=1、 fun(2)=1。如果是其他情况,那么输出结果*p的内容为f(n)=f(n-1)+f(n-2)。由此可见, fun()函数的作用是求斐波纳契数列第n项的值(斐波纳契数列第1和2项的值为1,以后各项分别为前两项之和:1、1、2、3、5、8、13……)。主函数中通过fun()函数,求第3项值;所以输出结果为2,故应该选择A。
转载请注明原文地址:https://kaotiyun.com/show/x6Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Text1的文本框,然后画一个名称为Hscroll1的滚动条,其Min和Max属性分别为0和1000。程序运行后,如果移动滑块,则在文本框中显示滚动条的当前值。以下能实现上述操作的程序是()。
如果把命令按钮的Cancel属性设置为True,则程序运行后( )。
窗体上有一个名为Commandl的命令按钮,并有下面的程序:PrivateSubCommandl_Click()DimalT(5)AsIntegerFork=lT05arr(k)=kNext
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
下列叙述中正确的是
(1)在考生目录下有一个工程文件sjt3.vbp,包含了所有控件和部分程序。程序运行时,在文本框中每输入一个字符,则立即判断:若是小写字母,则把它的大写形式显示在标签Labell中;若是大写字母,则把它的小写形式显示在Labell中;若是其他字符,则把该字
在考生文件夹下有一个工程文件sjt5.vbp,在其窗体中有一个实心圆。程序运行时。当用鼠标左键单击窗体任何空白位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序
设有如下声明语句OptionBase1Dimart(2,-1To5)AsInteger则数组arr中数组元素的个数是
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是()。
随机试题
一份公文的文种要与该份公文的——相互呼应()
下列β受体阻断药中哪个兼有α受体阻断作用
患儿,7日。近日经常夜惊多汗,且抽搐2次,抽后意识清,进奶好,医生诊断为:维生素D缺乏性手足搐搦症。本病以下哪项不具备()
工程建设定额反映了工程建设和各种资源消耗之间的客观规律。()
地处西南某企业35kV电力用户具有若干10kV变电所,所带负荷等级为三级,其供电系统图如下图所示,已知条件如下:1)35kV线路电源侧短路容量为500MV.A;2)35kV电源线路长15km;3)10kV馈电线路20回,均为截面积为185mm2的电缆
下列关于交易结算报告的表述,正确的有()。[2015年3月真题]
下列关于消费税计税依据的有关规定,说法正确的有()。
下列最能体现银监会“提高透明度”的监管理念的是()。
金融衍生工具是指()。
情绪惰性,是指个体当前情绪状态能被之前情绪状态所预测的程度,预测程度越大则反映情绪惰性水平越高,情绪惰性作为情绪动态性指标之一反映了情绪变化的速度。根据上述定义,下列情形属于情绪惰性的是:
最新回复
(
0
)