首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下函数: int factorial(int n):求出n的阶乘,必须使用递归调用。 如果n小于1则返回0。 注意:不能修改函数的其他部分。 1 #include<
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下函数: int factorial(int n):求出n的阶乘,必须使用递归调用。 如果n小于1则返回0。 注意:不能修改函数的其他部分。 1 #include<
admin
2019-01-19
102
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下函数:
int factorial(int n):求出n的阶乘,必须使用递归调用。
如果n小于1则返回0。
注意:不能修改函数的其他部分。
1 #include<iostream.h>
2 #include<ctype.h>
3 int factorial(int n)
4 {
5
6 }
7 void main()
8 {
9 cout<<factoria1(1)<<end1;
10 cout<<factoria1(5)<<end1;
11 cout<<factoria1(0)<<end1;
12 return;
13 }
选项
答案
1 if(n<1) 2 { 3 return 0; 4 } 5 else if(n==1) 6 { 7 return 1; 8 } 9 else 10 { 11 return n*factorial(n-1); 12 }
解析
factorial(int n)求出n的阶乘,要求使用递归调用。递归调用是指在调用一个函数的过程中直接或间接地调用该函数本身,n的阶乘计算公式为:n!=n×(n-1)×(n-2)……2×1,即n!=n×(n-1)!,因此factorial(intn)的递归过程为:return n*factorial(n-1)。
(1)先考虑最简单的情况,n为1(或小于1)时返回值应该为1,即factorial(1)=1,这是递归结束条件,如果n大于1则递归调用自己。
(2)n>1时,此时递归函数调用自己,即factorial(n)=n*factorial(n-1),此时的函数的返回值是n*factorial(n-1),如此来实现递归调用。
转载请注明原文地址:https://kaotiyun.com/show/lgAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespacestd;classBase{public:Base(){K=0;}intx;};c
将一个函数声明为一个类的友元函数必须使用关键字______。
即当基类本身也是某一个类的派生类时,底层的派生类也会自动继承间接基类的成员,这说明继承具有
假定有下列变量定义:intk=7,x=12;则能使值为0的表达式是
下列程序的运行结果是______。#include<iostream.h>classBase{public:virtualvoidfunc(inti){cout<<"classBase:"<<i<<
在C++中的实型数据分为三种类型,即单精度float、双精度double和______。
在深度为5的满二叉树中,叶子节点的个数为
串的长度是
冒泡排序算法在最好的情况下的元素交换次数为______。
在最坏情况下,冒泡排序所需要的比较次数为
随机试题
生后肾组织()
弱势政府时期,“守夜人”职能的消极意义在于它导致了【】
专业考试是获得理财师资格认证的最后环节,也是最重要的环节。()
非确定型决策中一些公认的决策准则有( )等。
我国的音乐文化渊远流长,有许多代表着中华音乐文化的传统乐器,我们称之为民族乐器。下列属于我国特有的民族乐器是()。
甲文描写土地颜色时分别用了三个形容词:“浑黄的”、“黝黑的”、“深红的”,其用意是什么?选出分析正确的一项:甲文作者写土地为什么只选取中原、东北、海南三处?选出分析中最能体现作者意图的一项:
人民法院审理宣告婚姻无效案件,对婚姻效力的审理()
Surgeonswillsoonbeabletoentertheeyetocarryoutoperations—atleastinavirtualsense.Techniquesderivedfromvirtual
Youhavespentyourmoneyinsofreeandunrestrainedaway.Ithinkyou’11haveto______yourexpensesmoreorless.
A、Nearthestation.B、Inthecountryside.C、Inthecity.D、Nearherworkplace.B[听力原文]M:IfIwereyou,Iwouldliveintheci
最新回复
(
0
)