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

admin2017-03-22  24

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

选项

答案int funl(int n)//使用递归计算阶乘 { if(n<=0)//n小于等于0,直接返回0 return 0; if(n==1) //n等于1直接返回1 return 1; return n*funl(n-1);//n大于等于1,通过递归计算n! j; //不使用递归计算阶乘 int fun2(int n) { if(n<=0)//n小于0,直接返回0 return 0; 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://jikaoti.com/ti/tHt0FFFM
0

最新回复(0)