首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序 #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
25
问题
有以下程序 #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://jikaoti.com/ti/a5I0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若窗体上有一个名为Command1的命令按钮,并有下面的程序:PrivateSubCommand1_Click() Dimarr(5)AsInteger Fork=1To5 arr(k)=k Nextk prog
下列叙述中正确的是
某人编写了向随机文件中写一条记录的程序,代码如下:TypeRTypeNameAsString*10TelAsString*20EndTypePrivateSubCommand1_Click(
下列叙述中正确的是
设有如下数组定义语句:Dima(一1To4,3)AsInteger以下叙述中正确的是()。
在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则将考生文件夹下in3.dat文件中的100个正整数读入数组a中。②单击“计算”按钮,则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的平方,那么它就
在名称为Forml的窗体上添加一个名称为Framel、标题为“框架”的框架,在框架内添加两个名称分别为Optionl、Option2的单选按钮,其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设置为被选中,框架为不可用。运行程序
设有如下声明语句OptionBase1Dimm(2,-1To5)AsInteger则数组arr中数组元素的个数是()。
语句:PrintAsc(Chr$(Mid$("98765432",4,2)))的输出是
随机试题
“预收账款”账户的期初贷方余额200000元,本期借方发生额100000元,本期贷方发生额50000元。该账户期末余额为()
在糖代谢中胰岛素可使血糖_______,胰高血糖素使血糖_______。
如图所示为一直齿形榫接的接头,则该接头的剪切面面积和挤压面面积为( )。
某企业2010年10月发生以下经济业务,根据下列经济业务编制会计分录。企业从大恒公司购进甲、乙两种材料,材料的买价为甲材料28000元,乙材料54000元,总计82000元,增值税进项税额13940元,上述款项已用银行存款支付,材料已运达企业,并已验收
在住宿业中,从业人员在10~100、营业收入在100~2000万元间的企业属于微型企业。()
结合教学实际,论述教师职业成长的途径。
人际吸引的特征表现为认知协调、情感和谐和()。
能源危机及影响——1991年英译汉及详解Thefactisthattheenergycrisis,whichhassuddenlybeenofficiallyannounced,hasbeenwithusforal
Oneofthemostfascinatingfieldsofpsychologyismemory.Thispassageisgoingto【C1】______afewthingsabouthowtoclassify
WasteNot,WantNotFeedingthe9Billion:TheTragedyofWasteA)By2075,theUnitedNations’mid-rangeprojectionforglobal
最新回复
(
0
)