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

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

admin2018-10-23  40
问题 使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：
    (1)funl(int n)；求出n的阶乘，必须使用递归调用。
    (2)fun2(int n)；求出n的阶乘，不能使用递归调用。
    如果n小于1则返回0。
    注意：请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
1  #include＜iostream．h＞
2  ／／必须使用递归
3  int fun1(int n)
4  {
5
6  }；
7  ／／不能使用递归
8  int fun2(int n)
9  {
10
11  }
12  void main()
13  {
14  int i；
15  cout＜＜’’请输入一个整数：’’＜＜end1；
16   cin＞＞i；
17   cout＜＜’’输入数字的阶乘是：’’＜＜fun1(i)＜＜end1；
18    cout＜＜’’输入数字的阶乘是：’’＜＜fun2(i)＜＜end1；
19    return；
20  }
选项
答案1 int fun1(int n)／／使用递归计算阶乘 2 { 3 if(n＜=0)／／n小于等于0，直接返回0 4 return 0； 5 if(n==1) ／／n等于1直接返回1 6 return 1； 7 return n*fun1(n-1)；／／n大于等于1。通过递归计算n! 8 }; 9 ／／不使用递归计算阶乘 10 int fun2(int n) 11 { 12 if(n＜=0)／／n小于0，直接返回0 13 return 0； 14 int res=1； ／／初始化阶乘存放变量res 15 for(int i=1；i＜=n；i++) ／／通过循环计算n! 16 { 17 res*=i； 18 } 19 return res； 20 }
解析 (1)该程序功能是对阶乘的实现。其中，阶乘的计算公式定义为：

    公式分为参数n是1和大于1的两种情况，例如：1的阶乘1!=1；5的阶乘5!=5×4×3×2×1。
    (1)进入fun1函数，根据前面的定义，它对阶乘算法的实现可以分为三种情况，一是当n小于或等于0时，返回0即可；二是当n大于1时应该用什么程序来实现阶乘的计算；三是当n=1时，函数直接返回1即可。
    (2)计算n!的值，先定义一个放阶乘值的变量res，初值为1，通过循环的方法，用累乘器“res*=i；”实现n!。
转载请注明原文地址:https://kaotiyun.com/show/wwAp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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