首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列程序: #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
40
问题
有下列程序:
#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全国计算机二级
相关试题推荐
请编写一个函数voidfun(chara[],charb[],intn),其功能是:删除一个字符串中指定下标的字符。其中,a指向原字符串,删除指定字符后的字符串存放在b所指的数组中,n中存放指定的下标。例如,输入一个字符串:World,
当输入为"Fool&Swalow"时,下面程序的执行结果是()。#includemain(){charc;while(c!=’?’){c=getchar();putchar(c);}
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
以下不正确的转义字符是()。
若有定义:inta=1,b=2,c=3;,则执行表达式(a=b+c)‖(++b)后,a,b,c的值依次为()。
下列叙述中正确的是
请编函数fun,其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如,在键盘输入字符串2345210,函数返回长整型数2345210。注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun指定的部
有三个关系R、S和R如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
软件开发离不开系统环境资源的支持,其中必要的测试数据属于()。
实现运行时的多态性要使用()。
随机试题
TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____
99mTc-ECD与99mTc-HMPAO相比,下列哪一项不是99mTc-ECD的优势
A、繁殖期杀菌药B、静止期杀菌药C、高效抑菌药D、速效抑菌药E、慢效抑菌药磺胺类药物磺胺嘧啶属于
张某系A县到B市打工的农民工,因怀疑患肺炭疽被送往B市传染病医院进行隔离治疗,入院4天后在老乡帮助下擅自逃出医院回到A县老家。传染病医院要追回该患者采取强制隔离治疗措施,此时首先应请求予以协助的部门是
项目可行性研究的前提和基础是( )。
《电信条例》规定的行政处罚种类包括()。
当难以区分某种会计变更是属于会计政策变更还是会计估计变更的情况下,通常作为会计政策变更采用追溯调整法处理。()
当预测误差不合理或超出允许范围,其原因可从三方面分析:一是判断错误,二是模型误差,三是()。
较早提出了代议制政府理论的思想家是()。
Whatis"directed"research?Theauthor’sattitudetowardsdirectedresearchis______.
最新回复
(
0
)