首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下两个函数: (1)funl(int n);求出n的阶乘,必须使用递归调用。 (2)fun2(int n);求出n的阶乘,不能使用递归调用。 如果11小于1则返回0。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下两个函数: (1)funl(int n);求出n的阶乘,必须使用递归调用。 (2)fun2(int n);求出n的阶乘,不能使用递归调用。 如果11小于1则返回0。
admin
2015-05-30
30
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下两个函数:
(1)funl(int n);求出n的阶乘,必须使用递归调用。
(2)fun2(int n);求出n的阶乘,不能使用递归调用。
如果11小于1则返回0。
注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
1 #include
2 //必须使用递归
3 int funl(int n)
4 {
5
6 };
7 //不能使用递归
8 int fun2(int n)
9 {
10
11 }
12 void main()
13 {
14 int i ;
15 cout<<”请输入一个整数:”<
16 cin>>i ;
17 cout<<“输入数字的阶乘是:”<< funl(i)<
18 cout<<"输入数字的阶乘是:"<< fun2(i)<
19 return;
20 }
选项
答案
1 int funl(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*fLlnl(n一1);//n大于等于1,通过递归计算n 1 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小于或等于O时,返回0即可;二是当n大于1时应该用什么程序来实现阶乘的计算;三是当n=1时,函数直接返回1即可。
(2)计算n!的值,先定义一个放阶乘值的变量res,初值为1,通过循环的方法,用累乘器“res*=i;”实现n!。
转载请注明原文地址:https://kaotiyun.com/show/XJNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序设计的一种基本方法是______。
下面不是派生类对基类的继承方式的是()。
下列程序的输出结果是【】。#include<iostream.h>#include<string.h>voidmain(){charb[30];strcpy(&b[0],"XY");
阅读以下程序,此程序的功能是【】。#include<iostream.h>voidmain(){intn,i,j;for(i=100;i<999;i+100)for(j
不能作为函数重载的判断依据的是()。
冒泡排序在最好情况下时间复杂度为【】。
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为______。
已知:doubleA(doubleA){return++a;}和intA(inta){return++a;)是一个函数模板的两个实例,则该函数模板定义为【】。
在关系数据库中,用来组织索引结构联系的是()。
在计算机中,算法是指
随机试题
1965年,在法国巴黎召开的联合国教科文组织成人教育会议上,法国教育家保罗.朗格朗首次正式提出_______的概念,并论证了相关思想。
Doyoufindgettingupinthemorningsodifficultthatitispainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew
一般侵权民事责任的法律要件包括( )。
我国煤层气资源十分丰富,其中大多数资源量分布在()。
下列关于财务比率的表述,正确的是()。
下列物质的用途哪项是利用其化学性质?()。
正方体切掉一块后剩余部分如下图左侧所示,右侧哪一项是其切去部分的形状?
A、2001年五一B、2002年五一C、2001年春节D、2002年十一B
毕业了,418宿舍的同学也要各自去不同的城市了,根据毕业生去向调查表可以得知以下信息:(1)炎泽去南京,亚娜才去北京;(2)不是梓豫去成都,就是娇娇去了南昌;(3)周周去了呼和浩特;(4)亚娜去了北京,然而炎泽没有去南京;(5)梓豫没有去成都;
A、Popmusic.B、Classicalmusic.C、Folkmusic.D、Allkindsofmusic.B
最新回复
(
0
)