首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列程序: #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
70
问题
有下列程序:
#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全国计算机二级
相关试题推荐
有以下函数:intfun(char*x,char*y){intn=0;while((*x==*y)&&爿cX!=‘\0’){x++;y++;n++;}returnII;}函数的功能是(
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列与队列结构有关联的是()。
运行下面程序时,从键盘输入字母A,则输出结果是()。#include<stdio.h>main(){charch;ch=getchar();switch(ch){case’A’:printf("AAAA\n");case’B’:pd
设有定义:charP[]={’1’,’2’,’3’},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structanumber[10];假定文件已正确打开,不能正确地从文件中读入
以下()不属于对象的基本特征。
有三个关系R、S和R如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
从用户角度看,下面列出的条目中()是数据库管理系统应具有的目标。Ⅰ用户界面友好Ⅱ内部结构清晰、层次分明Ⅲ开放性,即符合标准和规范Ⅳ负责管理企业组织的数据库资源
随机试题
电磁流量计电源的相线和中线,励磁绕组的相线和中线以及变送器输出信号端子线是不能随意对换的。
在生产产品过程中发生的原材料、动力、职工薪酬等各种要素费用支出时,对于直接用于产品生产(指基本生产的产品)并且专门设有成本项目的费用,直接记入_________账户明细账中的“直接材料”、“燃料及动力”、“直接人工”等成本项目中。
治疗高渗性非酮症糖尿病昏迷,以下哪项措施是错误的
小管液中水的等渗性重吸收发生于
女,22岁,因肥胖闭经拟诊为多囊卵巢综合征。腹腔镜下检查卵巢主要表现有
除哪项外,均是车前子的功效
A、空腹静脉血糖B、空腹指尖血血糖C、糖化血红蛋白(HbAlc)D、葡萄糖耐量试验E、胰岛素释放试验调整胰岛素剂量最简便的检查是
建筑施工图包括()。[2007年考试真题]
A、B、C、D、A
抛锚式教学要求建立在有感染力的真实事件或真实问题的基础之上,也称为“基于问题的教学”,理论基础是建构主义教学理论。()
最新回复
(
0
)