首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列程序: #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
41
问题
有下列程序:
#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全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#include’’string.h’’voidfun(char*s[],intn){char*t;inti,j;for(i=0;i<n-1
在黑盒测试方法中,设计测试用例的主要依据是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
若变量已正确定义并赋值,则以下符合C语言语法的表达式是()。
下列关于二叉树的叙述中,正确的是()。
在C语言中,变量的隐含存储类别是()。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)
下面对对象概念描述正确的是
多态性可分为二类:编译时和【】。
随机试题
非经国务院计量行政部门批准,任何单位和个人不得拆卸、改装计量基准,或者自行中断其计量检定工作。()
一新购肉牛,采食过程中被惊吓,突然躁动不安,伸颈,空嚼吞咽,大量流涎,咳嗽,呼吸困难。该病可能为()。
既能止咳平喘,又能润肠通便的药对是
水痘患者作为唯一的传染源,其具有传染性的时段为
缺铁性贫血时,外周血涂片的特点是
下列关于旅行社聘用导游的做法中,正确的是()。
A.negativeB.interactC.gainD.self-respectPhrases:A.achildislikelytodevelopa【T13】_____________outlook
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
A、 B、 C、 B
Ataroundageoffive,everychildhastomakethe【C1】______fromhometoschool.Childrenatthisagehaveanenormousamountto
最新回复
(
0
)