首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列程序 #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
有下列程序 #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
admin
2022-04-02
32
问题
有下列程序
#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/Lhkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知inta=6;,则执行a+=a-=a*a;语句后a的值为()。
在数据库中,产生数据不一致的根本原因是
下列选项中,能正确定义数组的语句是
有以下程序:#include<stdio.h>yoidfun(char*c){while(*c){if(*c>=a’a’&&*c<=’z’)*c=*c=*(*’a’-’A’);C++;}}yoidmain(){chars[8
有以下程序:#include<stdio.h>main(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++:swi
对软件系统总体结构图,下面描述中错误的是
数据字典(DD)所定义的对象都包含于()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
以下程序依次把从终端输入的字符存放到file文件中,用#作为结束输入的标志,则在横线处应填入的选项是()。#includemain(){FILE*cpoint;charch;cpoint=fopen(’’file’’,’’w’’);whil
随机试题
《公民道德建设实施纲要》中提出的“爱国守法、明礼诚信、团结友善、勤俭自强、敬业奉献”,是我国公民应当遵守的()
约翰(美国人,无外交特权和豁免权)于1999年乘坐我国民航飞机去瑞士旅游,在瑞士上空实施了盗窃行为,盗窃了一德国人的名贵手表,试问,我国对该案件有无管辖权:
拦水缘石一般采用混凝土预制块,拦水缘石应高出路肩()cm。
使用他人知识产权必须经权利人同意,这体现了知识产权的()。
下列各项中,属于会计档案的有()。
张三于2017年6月来到某小城镇创业,当月用25万元购置一套88平方米的普通住房(张三名下没有其他住房),用20万元购置一间60平方米的临街商铺。为满足创业需要,当月他从某工厂用5万元购置了一辆该厂使用过的二手面包车(该厂能提供车购税和车船税完税凭证);从
根据域名代码规定,NET代表
(1)WhenIaminaserioushumor,IveryoftenwalkbymyselfinWestminsterAbbey,wheremegloominessoftheplace,andmeuse
A、Asktheirchildrentodescribeitscharacters.B、Encouragetheirchildrentoretellthestory.C、Checkiftheirchildrenhave
Whatcausesearthquakes?Theearthisformedoflayers.Thesurfaceoftheearth,about100kilometersthick,ismadeoflargep
最新回复
(
0
)