首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知递归函数f的定义如下: int f(int n) { if(n <=1)return 1; //递归结束情况 else return n*f(n-2); //递归} 则函数调用语句f(5)的返回值是【
已知递归函数f的定义如下: int f(int n) { if(n <=1)return 1; //递归结束情况 else return n*f(n-2); //递归} 则函数调用语句f(5)的返回值是【
admin
2009-03-16
24
问题
已知递归函数f的定义如下:
int f(int n)
{
if(n <=1)return 1; //递归结束情况
else return n*f(n-2); //递归}
则函数调用语句f(5)的返回值是【 】。
选项
答案
15
解析
本题考查的是递归算法的分析。一个直接或间接地调用自身的算法称为递归算法。在一个递归算法中,至少要包含一个初始值和一个递归关系。本题的,f()函数在n小于等于1时返回1,而在其余情况下返回n*f(n-2)。所以本题的递归算法可以表示为:
题目要求的结果是f(5),即f(5)=5*f(3)=5*3*f(1)=5*3*1=15。故应该填15。
转载请注明原文地址:https://kaotiyun.com/show/Iojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设文件指针fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是()。
给定程序modi1.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列选项中,不属于数据库管理的是()。
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正程序指定部位的错误,使它能得到正确结果。注意:不要改动main函
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
试说明CO2气体保护焊的焊接控制程序。
奥苏贝尔认为,学生的学习主要是()
“至虚有盛候”是指()(2005年第22题)
高血压病脑出血最常见的部位是
某项目招标中,招标文件要求投标人提交投标保证金,招标过程中,招标人有权没收投标保证金的情形有()。
新华造船厂(一般纳税企业)与鼎立公司签订了一份建造合同WY;承建一艘船舶。合同总价款为678.6万元(含增值税),完工时间为2001年8月31日;同时规定,该合同若能提前2个月完工,且工程优良,则另支付奖励款23.4万元(含增值税)。工程于1999年2月开
某投资组合的风险收益率为10%,市场组合的平均收益率为12%,无风险收益率为8%,则该投资组合的β系数为()。
计算机病毒()。
Theword"colonize"(Line3,Para.1)means______.Whatproblemislikelytobefacedbytheconstructionofatunnelundert
Ancientsailorsandfarmersdidnothavesatellitesandcomputerstohelpthemforecasttheweather.Theyobservethesky,winds
最新回复
(
0
)