首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列程序: #include<stdio.h> int f(int x) { if(x<2) return 1; return x*f(x﹣1)+(x﹣1)*f(x﹣2);
有下列程序: #include<stdio.h> int f(int x) { if(x<2) return 1; return x*f(x﹣1)+(x﹣1)*f(x﹣2);
admin
2022-10-25
52
问题
有下列程序:
#include<stdio.h>
int f(int x)
{
if(x<2)
return 1;
return x*f(x﹣1)+(x﹣1)*f(x﹣2);
}
main()
{
int y;
y=f(4);
printf(”%d\n”,y);
}
程序执行后的输出结果是( )。
选项
A、11
B、43
C、57
D、53
答案
D
解析
函数f是一个递归函数。当x>=2时,递归调用自身,返回值为x*f(x-1)+(x-1)*f(x-2);当x<2时,返回值为1。main函数中,调用函数f传入4,所以y的值是f(4)。f(4)等价于4*f(3)+3*f(2);f(3)等价于3*f(2)+2*f(1);f(2)等价于2*f(1)+1*f(0);f(0)、f(1)等价于1。综上:f(2)等于3,f(3)等于11,f(4)等于53。本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/5Ckp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:把分数最高的学生数据放在h所指的数组中,注意:分数最高的学生可能不止一个,函数返回分数最高的学生的人数。注意:部分源程序在文件PROGl.C中
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串“-1
有以下程序:#include<stdio.h>main(){FILE*pr;char*sl=’’China’’,*s2=’’Beijing’’:pf=fopen(”ABC.dat”,”wb+”);fwrite(s2,7,1,pf);r
已知char**s,下而正确的语句是()。
若变量已正确定义并赋值,则以下符合C语言语法的表达式是()。
有如下程序#include<stdio.h>intchange(int*data){return(*data)++;}main(){intdata=123;change(&data);p
在C语言中,以下说法不正确的是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
有以下程序,其中%u表示按无符号整数输出()。main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf("%u\n",x);}程序运行后的输出结果是(
随机试题
A.一般较局限,呈圆形或椭圆形B.均有包膜C.局部肌层、浅筋膜层结构破坏,显示不清晰或不规则D.均为转移而来E.常合并干酪样坏死,可见钙化及液性暗区属于胸壁结核的是
晚期癌症患者,中重度疼痛发生率最高可达
哪一项不属于水肿与鼓胀的鉴别要点
关于工程项目绩效评价目标的说法,正确的有()。
由出口商签发的要求银行在一定时间内付款,并经付款人承兑的汇票()。
SPC的作用是()。
【2015.山东】关于古代教育的说法错误的是()。
[A]Justsayit[B]Bepresent[C]Payauniquecompliment[D]Name,places,things[E]Findthe"metoo"s[F]Skipthesmalltalk
18,有如下语句,执行后该段语句的循环次数是()。Dims,i,jasintegerFori=1to3Forj=3to1Step-1s=i*jNextjN
ThecrisismetbyJapanesechemicalgroupsiscausedbyOnOct.1st,MitsubishiPetrochemicalisgoingtomergewith
最新回复
(
0
)