首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序 #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
72
问题
有以下程序 #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全国计算机二级
相关试题推荐
对窗体上名称为Command1的命令按钮,编写如下事件过程:PrivateSubCommand1_Click() Move200,200EndSub程序运行时,单击命令按钮,则产生的操作是( )。
有如下程序:PrivateSubForm_Click()DimSAsInteger,NAsIntegerS=0DoS=(S+1)*(S+2)N=N
有下面的程序段:x=InputBox("字符串","输入","请输入")Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSubForm_Load()
下面关于标准模块的叙述中错误的是( )。
在考生文件夹下有一个工程文件sjt5.vbp。在窗体文件中已经给出了全部控件及部分程序。程序运行时,在文本框Text1中输入一个大于2的偶数,并单击“分解为”按钮,则可以将该偶数分解为两个素数之和,且要求其中一个素数是所能够分解出的最小的素数(一个偶数有时
使用()方法,可清除列表框中所有的列表项。
在考生文件夹下有一个工程文件sjt5.vbp,功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是:a2+b2=c2。例如,3、4、5就是一个满足条件的整数组合(注意:a,b,c分别为4,3,5与分别为3,4,5被视为同一个组合,不应该重复计算)
设有如下声明语句OptionBase1Dimm(2,-1To5)AsInteger则数组arr中数组元素的个数是()。
随机试题
1948年3月,吉林省人民政府迁回吉林市。()
在设计程序时,应采纳的原则之一是()。
简述性格的应用必须重视的几个方面。
电子传递链中氧化与磷酸化偶联的部位是
某建筑工地工人午饭后十多分钟,先后有人发生口唇,指甲,全身皮肤青紫,并有精神萎靡、头晕、头痛、腹痛、腹泻、恶心、呕吐。最可能的诊断是
男孩,7岁,诊断为“肾病综合征”,因水肿、尿少,给予利尿消肿治疗,患儿发生腹胀,乏力,膝反射减弱,心音低钝,心电图出现U波,治疗中需及时补充
甲在商场买了一个日产日立牌电动剃须刀,认为质量有明显缺陷,向市工商局举报。市工商局经查认定该把剃须刀确系假冒产品,查封了商场尚未出售的10箱该商品,对该商场作出罚款2000元的处罚决定。该商场不服,向区人民法院起诉。在诉讼过程中,被告工商局仅提供顾客甲购买
当一个公司的股东反对公司的筹资意见时,往往是由于公司采纳了()
我国的红树林海岸在()可以看到。
预防残疾的体系中,减少暴力属于( )。
最新回复
(
0
)