首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列程序: #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
49
问题
有下列程序:
#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全国计算机二级
相关试题推荐
下列定义变量的语句中错误的是()。
有以下程序:#includeintf(intm){staticintn=0;n+=m:returnn;}{main(){intn=0;p
有以下程序#include<stdio.h>main(){charw[20],a[5][10]={"abcde","fghij","klmno","pqrst","uvwxy"};inti;for(i=
以下叙述中错误的是( )。
当输入为"Fool&Swalow"时,下面程序的执行结果是()。#includemain(){charc;while(c!=’?’){c=getchar();putchar(c);}
定义如下变量和数组:inti,x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i
已定义以下函数:intfun(int*p){return*p;}fun函数的返回值是()。
下列关于线性链表的叙述中,正确的是()。
有如下程序#include<stdio.h>structS{intx,y;};main(){structSdata[2]={4,3,1,9};inti;for(i=
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
随机试题
指数基金的收益与追踪的当期股票价格指数的变动()。
自由撰稿人王小华得稿酬应纳税所得额为7300,其交纳个人所得税适用的税率为()。
根据现行规定,证券公司应()向中国证监会报送年报。
由于非营利性特征,也决定了民间组织需要从外部尤其是从政府和市场那里获得相应的服务资源,因此,建立与()密切的伙伴合作关系对民间组织十分重要。
(对错题)《海国图志》是魏源编著的一部世界地理历史知识的综合性图书,该书的中心思想是“师夷长技以制夷”。()
计算机网络按通信距离来划分可以分为【】。
HowlongdidittakeforalettertogettotheUSAsixyearsago?
A.providesB.duetoC.constructionD.servingE.ascendingF.enterpriseG.despiteH.permitsI.qualifiedJ.adjusting
ActivitiesProgrammeTIMEANDPLACEJanuary24-30Jan.24-30,8:00a.m.-5:00p.m.Jan.25-29,12:00p.m.-9:00
A、TheA41attheDomecornerhasfewcars.B、TheA1MnearHatfield,HarrowRoadhasheavytraffic.C、TheA404,HarrowRoadisve
最新回复
(
0
)