使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下两个函数: (1)fun1(int n);求出n的阶乘,必须使用递归调用。 (2)fun2(int n):求出n的阶乘,不能使用递归调用。 如果n小于1则返回0。 注意:请勿改动主函数ma

admin2016-10-28  27

问题 使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下两个函数:
(1)fun1(int n);求出n的阶乘,必须使用递归调用。
(2)fun2(int n):求出n的阶乘,不能使用递归调用。
如果n小于1则返回0。
注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
#1nclude<ioStream.h>
//必须使用递归
int fun1(int n)
{
};
//不能使用递归
int fun2(int n)
{
}
void main()
{
int i;
cout<<"请输入一个整数:"<<endl;
cin>>i;
cout<<"输入数字的阶乘是:"<<fun1(i)<<endl;
cout<<"输入数字的阶乘是:"<<fun2(i)<<endl;
return;
}

选项

答案int fun1(int n)//使用递归计算阶乘 { if(n<=0)//n小于等于0,直接返回0 return0; if(n==1)//n等于1直接返回1 return1; return n*fun1(n-1);//n大于等于1,通过递归计算n! }; //不使用递归计算阶乘 int fun2(int n) { if(n<=0)//n小于0,直接返回0 return0; int res=1;//初始化阶乘存放变量res for(int i=1;i<=n;i++)//通过循环计算n! { res*=i; } return res; }

解析 (1)进入fun1函数,根据前面的定义,它对阶乘算法的实现可以分为三种情况,一是当n小于或等于0时,返回0即可;二是当n大于1时应该用什么程序来实现阶乘的计算;三是当n=1时,函数直接返回1即可。
(2)计算n!的值,先定义一个放阶乘值的变量res,初值为1,通过循环的方法,用累乘器“res+=i;”实现n!。
转载请注明原文地址:https://kaotiyun.com/show/NKNp777K
0

最新回复(0)