首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
31
问题
使用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://kaotiyun.com/show/uZAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列函数原型中,可以作为类AA构造函数的是
下列关于C++函数的叙述中,正确的是
下列关于类定义的叙述中,正确的是
若有函数fun(x,y),并且已经使函数指针变量p指向函数fun,则使用p调用函数fun的方法是______。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
数据库系统的核心是______。
假定TestClass为一个类,则该类的拷贝构造函数的声明语句为()。
下列关于栈的叙述中,正确的选项是()
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,intn0)
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______次。
随机试题
呼和浩特市公交公司经过认真调查研究决定开通夜间公交车,主要是针对商场和火车站等人流密集区,夜间公交车夏季的运营时间为21时20分发车,22时20分收车。对于这项措施,你怎么看?
往试管中倒取液体试剂时要避免试剂瓶口与试管口相接触以免玷污试剂。()
简述整合营销传播的特性。
作用于μ受体并产生镇痛作用的药物是
简述生产、作业重大责任事故罪的概念及构成要件。
采用超额累进税率计算税额时,速算扣除数的作用主要是()。
某公司财务信息如下:该公司的留存比率为()。
在“教书育人”这句话中,育人就是特指对思想品德的培养教育。()
列举并分析中西方历史上有关教育的代表性定义。
(Despite)theircommonheritage,background,andhomogeneity,the(original)Unitedstates(consisted)of13distinctpoliticale
最新回复
(
0
)