首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成以下两个函数。 (1)fun1(int n)求出n的阶乘,必须使用递归调用。 (2)fun2(int n)求出n的阶乘,不能使用递归调用。如果n小于1则返回0。 注意:
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成以下两个函数。 (1)fun1(int n)求出n的阶乘,必须使用递归调用。 (2)fun2(int n)求出n的阶乘,不能使用递归调用。如果n小于1则返回0。 注意:
admin
2019-04-18
61
问题
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成以下两个函数。
(1)fun1(int n)求出n的阶乘,必须使用递归调用。
(2)fun2(int n)求出n的阶乘,不能使用递归调用。如果n小于1则返回0。
注意:不能修改函数的其他部分。
试题程序:
#include
//必须使用递归
int funl(int n)
{
}
//不能使用递归
int fun2(int n)
{
}
void main()
{
int i;
cout<<"请输入一个整数:"<
cin>>i;
cout<<"输入数字的阶乘是:"<
cout<<"输入数字的阶乘是:"<
return;
}
选项
答案
//必须使用递归 int funl(int n) { if(n<=0) return 0; if(n==1) return 1; return n*funl(n-1); }; //不能使用递归 int fun2(int n) { if(n<===0) return 0; int res=1: for(int i=1;i(=n;i++) { res*=i: } return res; }
解析
本题考查的是递归函数和阶乘算法。递归的阶乘算法可以通过判断传入参数,如果大于1,则返回n*fun1(n-1),意思是返回n乘以n-1的阶乘;如果等于1,则返回1。这样递归下去就能最终得出n的阶乘。非递归算法可以先建立一个累乘变量,并初始化为1,然后循环遍历1~n,将遍历的数累乘到变量中即可。
转载请注明原文地址:https://www.kaotiyun.com/show/uZAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数模板定义中错误的是
下面有关内联函数的叙述中,正确的是()。
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为()。
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
已知数组a中有n个元素,下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中,其中0<=x1<x2<n,x2+k<n,请将下列语句补充完整。for(inti=xl+k一1;i>=xl;i--)a[______]=a[i];
在函数中,可以用auto、extern、register和static这4个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是
软件调试的目的是
下列的方法中,不属于软件调试技术的是()。
树是结点的集合,它的根结点的数目是()。
算法的时间复杂度是指()。
随机试题
消化性溃疡治疗中不属于抑制胃酸分泌的药物是
患者男,72岁。有冠心病史,可疑直肠癌,准备进行直肠指检,采用何种体位为宜()。
甲委托乙购买一套机械设备,但要求以乙的名义签订合同,乙同意,遂与丙签订了设备购买合同。后由于甲的原因,乙不能按时向丙支付设备款。在乙向丙说明了自己是受甲委托向丙购买机械设备后。关于丙的权利,下列哪一选项是正确的?(2008年试卷三第3题)
项目综合管理的关注重点是项目各组成部分和参与要素之间交互界面的识别、监测和控制,这些交互界面一般包括()等。
根据《建设工程施工合同(示范文本)》(GF—2013—0201),在紧急情况下,项目经理有权采取必要的措施保证与工程有关的人身、财产和工程的安全,但应在()内向发包人代表和总监理工程师提交书面报告。
三全控制原则不包括( )。
评估某收益性资产,其评估基准日后第一年的预期收益为50万元,且经专业评估人员测定认为,其后各年该资产的收益将以2%的比例递增,设定的折现率为10%,则该资产的评估值最接近于()万元。
1865年,芝加哥期货交易所( ),同时实行保证金制度。
恒高公司主要从事小型家用电器产品的生产和销售,产品的销售以恒高公司仓库为交货地点。恒高公司日常交易采用自动化信息系统(以下简称系统)和手工控制相结合的方式。B注册会计师负责审计恒高公司2011年度财务报告。资料一:B注册会计师在审计工作底稿中记录了所了解
ForacenturyandahalfthepianohasbeenoneofthemostpopularsoloinstrumentsforWesternmusic.Unlikestringandwindi
最新回复
(
0
)