首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列程序: #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
69
问题
有下列程序:
#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全国计算机二级
相关试题推荐
下列给定程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入,每个人的信息作为一个数据块写到名为myfile5.dat的二进制文件中。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为()。
C语言的文件操作过程中,以下描述中正确的是()。
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回;并将大于平均值的数放在形参Y所指数组中,在主函数中输出。例如,有10个正数:4630324061745154826,平均值
下列给定程序中,fun函数的功能是:分别统计字符串中大写字母和小写字母的个数。例如,给字符串s输入:AAaaBBbb123CCcccd,则应输出:upper=6,lower=8。请改正程序中的错误,使它得出正确的结果。注意:部分源程序在文件MODI1
以下选项中,能用作数据常量的是()。
下面对对象概念描述正确的是
设文件指针fp己定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
编译时的多态性可以通过使用()获得。
随机试题
A.鱼精蛋白B.维生素KC.去铁胺D.红细胞生成素E.肝素过量铁剂中毒应选用
我国《刑事诉讼法》规定,被取保候审的犯罪嫌疑人应当遵守的规定有()。
关于子宫生理缩复环,正确的是()。
下图所示的盲道砖不应设置在盲道的什么部位?
某人贷款10万元,贷款利率8%,3年后还本付息,如果按复利法和单利法分别计息,则二者利息总额的差额为( )万元。
某石化生产企业为增值税一般纳税人,2015年6月生产经营业务如下:(1)开采原油50万吨,对外销售原油8万吨并取得不含税销售收入9600万元,用开采的同类原油30万吨加工生产成汽油7.2万吨。(2)进口原油40万吨,用于加工生产成汽油1
P国的政府宣称:六大城市之一的拓尔城是今年P国的所有城市中唯一保持了强劲就业增长势头的城市。然而很明显,那里的任何就业增长纯粹是虚构的,实际上,拓尔城今年的失业人数就多于去年。反对政府的宣称的论述取决于下列哪一个假设?
Justasthebuilderisskilledinthehandlingofhisbricks,______theexperiencedwriterisskilledinthehandlingofhisword
A、Ithelpspeoplegetupearly.B、ItproducesVitaminD.C、Itkillscoldviruses.D、Itenablesustolookhealthy.BB为两次提及的明示信息,
A、Sheshouldgototheconcert.B、Sheoughttodoexperimentsinthelaboratory.C、Sheshouldputonhershoes.D、Sheshouldtak
最新回复
(
0
)