首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序 #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
73
问题
有以下程序 #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全国计算机二级
相关试题推荐
下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print"ARow"Case4Print"BRow"Case3Print"CRow"CaseElse
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:OptionBase1PrivateSubCommand1_Click()Dima%(3,3)Fori=1To3Forj=
在窗体上画1个命令按钮,名称为Command1,然后编写如下程序:DimFlagAsBooleanPrivateSubCommand1Click()DimintNumAsIntegerintNum=
下列叙述中正确的是()。
关于菜单设计,下列叙述中错误的是()。
在考生文件夹下有一个工程文件sjt5.vbp,在其窗体中有一个实心圆。程序运行时。当用鼠标左键单击窗体任何空白位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger:CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是
若变量a未事先定义而商接使用(例如:a=0),则变量a的类型是
随机试题
在甲国登记的法人H,其章程中规定的住所地在乙国,其经常居所地在丙国。依我国《涉外民事关系法律适用法》,关于H公司的民事权利能力应适用何国法律?()
企业应当自月份或者季度终了之日起()日内,向税务机关报送预缴企业所得税纳税申报表,预缴税款。
总分类账簿一般采用()。
企业财务成果的具体表现为()。
根据我国《外汇管理条例》,下列关于单位经常项目外汇账户的表述,正确的有()。
甲公司2×17年3月份购置了一处生产用厂房,预计使用寿命35年,因此,该公司2×17年3月31日发布公告称:经公司董事会审议通过《关于公司固定资产折旧年限会计估计变更的议案》,决定调整公司房屋建筑物的折旧年限,从原定的20年~30年调整为25年~40年。不
蚩尤
"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle
Theyear2010beganwithaherdofmanufacturerschasingAmazon’sKindle.Itendswithsomeofthesamecompaniesinpursuitof
Survivorsoftheaccident______horriblyformburnsandtherespiratoryproblem.
最新回复
(
0
)