首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序 #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
61
问题
有以下程序 #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全国计算机二级
相关试题推荐
窗体上有一个名为Commandl的命令按钮,并有下面的程序:PrivateSubCommandl_Click()DimalT(5)AsIntegerFork=lT05arr(k)=kNext
设有以下程序:PrivateSubForm_Click()x=50Fori=1To4Y=InputBox(”请输入一个整数”)Y=Val(Y)IfYMod5=0Then
某人编写了下面的程序,希望能把Textl文本框中的内容写到Temp.txt文件中PrivateSubCommandl_Click()Open”Temp.txt”ForOutputAs#2Print”Textl”Close#2
以下关于数组的叙述中,错误的是
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:OptionBase1PrivateSubCommand1_Click()Dima%(3,3)Fori=1To3Forj=
如果希望向一个顺序文件写入数据,但又要保留文件中的原有内容,应采取的文件打开方式是
在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则将考生文件夹下in3.dat文件中的100个正整数读入数组a中。②单击“计算”按钮,则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的平方,那么它就
在名称为Forml的窗体上添加一个名称为Framel、标题为“框架”的框架,在框架内添加两个名称分别为Optionl、Option2的单选按钮,其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设置为被选中,框架为不可用。运行程序
在考生文件夹下有一个工程文件sjt5.vbp。在窗体文件中已经给出了全部控件及部分程序。程序运行时,在文本框Textl中输入一个大于2的偶数,并单击“分解为”命令按钮,则可以将该偶数分解为两个素数之和,且要求其中一个素数是所能够分解出的最小的素数(一个偶数
设有如下声明语句OptionBase1Dimm(2,-1To5)AsInteger则数组arr中数组元素的个数是()。
随机试题
邀请发盘对双方具有约束力。()
传统的IP地址(IPv4)表示为一个________位的无符号二进制数,通常用以圆点连接的四个十进制数表示。
正常人禁饮10h尿渗透压为:()
郁病初病多实,以六郁见症为主其中以为病变基础
甲、乙两工厂和村庄的相对位置如图所示。在出现正南、正北、正西、正东风的条件下,两工厂的大气污染源对村庄的影响状况可能为()。
建筑安装工程费用中的建筑安装工程直接费由直接工程费和()组成。
下列属于对临时用地保护规定的是()。
阅读材料,回答问题。金老师是某学校的体育老师,今天他的上课内容是足球的头顶球技术,金老师介绍了头顶球技术在实际比赛中的重要作用,还示范了相关技术要点,在练习过程中,很多学生用错误部位顶球。甚至应用脸颊项球造成擦伤,还有学生摆动身体时采用的用力方法
中华人民共和国刑法所称国家工作人员,仅指国家机关中从事公务的人员。()
Inamaterialisticand______societypeople’sinterestseemstobefocusedsolelyonmonetarypursuit.
最新回复
(
0
)