已知递归函数f的定义如下： int f(int n) { if(n ＜=1)return 1； //递归结束情况 else return n*f(n-2)； //递归} 则函数调用语句f(5)的返回值是【

admin2009-03-16 39

问题已知递归函数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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知递归函数f的定义如下： int f(int n) { if(n ＜=1)return 1； //递归结束情况 else return n*f(n-2)； //递归} 则函数调用语句f(5)的返回值是【

二级C

NCRE全国计算机二级

设有定义：inta,b;floatx,y;，则以下选项中对语句所作的注释叙述错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下列有关数据库的描述，正确的是()。

下列选项中，不属于数据库管理的是()。

NuclearPowerIsnuclearpowerreallyamonster?No,definitelynot.Firstofall,nuclearpowerismuchsaferthanother

患者，女性，21岁。近期月经延后，量少，有血块，小腹冷痛喜热，腰膝酸痛，舌暗，苔白，脉沉。诊断为痛经。下列对所选中成药的叙述，错误的是

A、牙源性颌骨囊肿B、发育性囊肿C、阻塞性囊肿D、牙源性肿瘤E、孤立性囊肿血外渗性囊肿属于

当设备采用设计和制造一揽子招标方式时，设备监理工程师在投资控制方面的主要任务有(　　)。

水泥受海水浸泡后结块，丧失原来的使用价值，属于()。

证券投资基金依据()不同，分为封闭式基金与开放式基金。

()是指公司适应经济环境变化和利用投资机会的能力分析。

公安工作的成败，公安队伍战斗力的强弱，取决于()。

关于骨纤维异常增生症的X线表现，哪项是正确的()。

締め切りの時間を聞いたら、「あさってまでに出してください」________言いました。

已知递归函数f的定义如下： int f(int n) { if(n ＜=1)return 1； //递归结束情况 else return n*f(n-2)； //递归} 则函数调用语句f(5)的返回值是【

二级C

NCRE全国计算机二级

设有定义：inta,b;floatx,y;，则以下选项中对语句所作的注释叙述错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下列有关数据库的描述，正确的是()。

下列选项中，不属于数据库管理的是()。

NuclearPowerIsnuclearpowerreallyamonster?No,definitelynot.Firstofall,nuclearpowerismuchsaferthanother

患者，女性，21岁。近期月经延后，量少，有血块，小腹冷痛喜热，腰膝酸痛，舌暗，苔白，脉沉。诊断为痛经。下列对所选中成药的叙述，错误的是

A、牙源性颌骨囊肿B、发育性囊肿C、阻塞性囊肿D、牙源性肿瘤E、孤立性囊肿血外渗性囊肿属于

当设备采用设计和制造一揽子招标方式时，设备监理工程师在投资控制方面的主要任务有( )。

水泥受海水浸泡后结块，丧失原来的使用价值，属于()。

证券投资基金依据()不同，分为封闭式基金与开放式基金。

()是指公司适应经济环境变化和利用投资机会的能力分析。

公安工作的成败，公安队伍战斗力的强弱，取决于()。

关于骨纤维异常增生症的X线表现，哪项是正确的()。

締め切りの時間を聞いたら、「あさってまでに出してください」________言いました。

当设备采用设计和制造一揽子招标方式时，设备监理工程师在投资控制方面的主要任务有(　　)。