首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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。
admin
2018-10-23
67
问题
使用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全国计算机二级
相关试题推荐
下面程序的结果是()。#include<iostream.h>classA{inta;public:A():a(1){}voidshowa(){cout<<a;}};Cl
下列特征中不是面向对象方法的主要特征的是()。
下列叙述中错误的是()。
请在下列程序中的横线处填写正确的语句。#include<iostream>usingnamespacestd;classBase{public:voidfun(){cout<<“Basefun”<<endl;}
若类A和类B的定义如下classA{inti,j;public:intgeti(){returni;}};classB:publicA{
以下类定义中可能会引起错误的语句是()。ClassA{public:~A(){}//1inti;//2private:intj;//3A(inti){i++;}//4}
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
在计算机中,算法是指
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
随机试题
下列哪些属于行政违法的特征()。
存取盘块中的信息一般要有三部分时间,即_______、_______、_______。
英国A公司于1996年1月10日在我国申请小汽车外形外观设计专利(申请号为00837),并于同年4月30日由我国专利局授予专利权。上海某汽车厂于1996年12月向我国专利局专利复审委员会提出宣告该项专利无效的请求。理由是:1990年9月27日英国出版的刊物
图形检索主要适用于()。
国内安全保卫工作是党和国家赋予公安机关的一项特殊使命,具有()的特点。
法治的终极性的目标价值是()。
太平天国农民战争动摇了清王朝封建统治的基础,然而,其失败的原因和教训是深刻的。太平天国农民战争失败的原因包括
Idon’tquitefollowwhatsheissaying.
基于人才市场竞争日益激烈,工作岗位供不应求,很多大学生毕业后选择继续深造而不是就业。
TheriseofEnglishisaremarkablesuccessstory.WhenJuliusCaesarlandedinBritainnearlytwothousandyearsago,Englishd
最新回复
(
0
)