首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
41
问题
使用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全国计算机二级
相关试题推荐
在数据库系统中,描述数据库中全体数据的逻辑结构和特征的数据模式为()。
从键盘上输入XXYYZZXYZWXP和X,以下程序的输出结果是【】。#include<iostream.h>#include<string.h>voidmain(){char*str,ch;intc
类MyClass的定义如下:classMyClass{public:MyClass(){}MyClass(inti){value=newint(i);}int*value;
已知:intn=10;那么下列语句中错误的是()。
面向对象的模型中,最基本的概念是对象和【】。
如果表达式++i*k中的“++”和“*”都是重载的非静态成员运算符,则采用运算符函数调用格式,该表达式还可表示为=______。
要定义数组A,使得其中每个元素的数据依次为:3、9、4、8、0、0、0,错误的定义语句是______。
以下函数模板max的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmax(Ta[],intn){Tm=a[0];for(inti=1;i<n;i++)
线性表最常用的操作是存取第i个元素及其前趋的值,则采用______存储方式节省时间
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
胸部高分辨力CT的适应证,不包括
关于非淋菌性尿道炎,哪些说法正确
修复体粘固后患牙长时间持续疼痛,最可能( )
A.大敦B.行间C.曲泉D.太冲E.中都
提取中药有效成分的主要方法是
在建设过程的实施过程中,如果缩短工期,可能导致()。
垫层的宽度应与路基宽度相同,其最小厚度为()。
根据文字资料回答下列问题。2007年粮食种植面积10553万公顷,比上年增加70万公顷;棉花种植面积559万公顷,增加7万公顷;油料种植面积1094万公顷,减少60万公顷;糖料种植面积167万公顷,增加10万公顷。全年粮食产量50150万吨
下面哪句话不是出自《论语》?()
Ideally,theteacher-studentrelationshipatuniversitiesischaracterized【51】trust.The"honorsystem,"imposedbytheteacher
最新回复
(
0
)