首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知递归函数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
26
问题
已知递归函数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全国计算机二级
相关试题推荐
设有定义:inta,b;floatx,y;,则以下选项中对语句所作的注释叙述错误的是
输出语句:printf("%d\n",11+011);的输出结果是
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。例如,有9个正整数:1572387
下列有关数据库的描述,正确的是()。
下列选项中,不属于数据库管理的是()。
下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正程序指定部位的错误,使它能得到正确结果。注意:不要改动main函
在数据处理中,其处理的最小单位是()。
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放
随机试题
下列关于关系数据库中数据表的描述,正确的是()。
MCS-51单片机把______、______、并行口、串行口和定时器/计数器等集成在一个芯片上。
外科临床上最常见的酸碱失衡是:()
霉形体是介于下述两类生物之间的微生物
呕吐的病位在
下列各项中,不属于会计监督的内容的是()。
小花在复习前一周学习的内容时发现,上周五学习的内容印象最深。这属于()。
随着学习的进行,人的精神状态和注意力不会发生变化。()
人民检察院在刑事诉讼中的任务包括()。
(2013年上半年上午试题7)利用报文摘要算法生成报文摘要的目的是______。
最新回复
(
0
)