2. 计算机
  3. 使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数： (1)funl(intn)；求出n的阶乘，必须使用递归调用。 (2)ftm2(mtn)；求出n的阶乘，不能使用递归调用。 如果n小于l则返回0。 注意：请勿改动主函数main与

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数： (1)funl(intn)；求出n的阶乘，必须使用递归调用。 (2)ftm2(mtn)；求出n的阶乘，不能使用递归调用。 如果n小于l则返回0。 注意：请勿改动主函数main与

admin2015-07-20  39
问题 使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：
(1)funl(intn)；求出n的阶乘，必须使用递归调用。
(2)ftm2(mtn)；求出n的阶乘，不能使用递归调用。
如果n小于l则返回0。
注意：请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
#include
／／必须使用递归
int funl(int n)
{
}；
／／不能使用递归
int fun2(int n)
{
}
void main()
{
    int i；
    cout<<“请输入一个整数’<    cin>>i；
    cout<<”输入数字的阶乘是：n<    cout<<”输入数字的阶乘是：”<<
fun2(i)<    return；
}
选项
答案int funl(intn)／／使用递归计算阶乘 { if(n<=0) ／／n小于等于0，直 接返回0 return 0； if(n==1) ／／n等于1直接返回1 return 1； return n*funl(n一1)；／／n大于等 于1，通过递归计算n 1 }； ／／不使用递归计算阶乘 int fun2(intn) { if(n<=0) ／／n小于0，直接 返回0 return 0 ； int res=1 ; ／／初始化阶乘存 放变量res for(int i=1 ； i<=n； i++) ／／通过 循环计算n 1 { res*=i； } return res； }
解析 (1)该程序功能是对阶乘的实现。其中，阶乘的计算公式定义为：
f n!=n*(c一1)*(c一2)*…*1  n>1
n<
“n=1计算公式：n!=1
公式分为参数n是1和大于l的两种情况，例如：1的
阶乘1 1=1：5的阶乘5 1=5×4×3×2×1。
【解题思路】
(1)进入funl函数，根据前面的定义，它对阶乘算法的实现可以分为三种情况，一是当n小于或等于0时，返回0即可：二是当n大于1时应该用什么程序来实现阶乘的计算；三是当n=1时，函数直接返回1即可。
(2)计算n!的值，先定义一个放阶乘值的变量res，初值为1，通过循环的方法，用累乘器“res*=i;”实现n!。
转载请注明原文地址:https://kaotiyun.com/show/23Np777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)