首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
50
问题
使用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全国计算机二级
相关试题推荐
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态,其中只能用于检测输入操作的函数的函数名是
下面程序段的正确输出是intw=4,x=3,y=2,z=1;cout<<(w<x?w:z<y?z:x)<<end1;
下列工具中为需求分析常用工具的是()。
下列程序的输出结果是______。#include<iostream)usingnamespaceStd;ClassTest{public:Test(){cnt++;}~Test(){cnt--;}s
下面程序的运行结果为()。#include<iostream.h>voidswap(int&a,intB){inttemp;temp=a++;a=b;b=temp;}void
下列关于抽象类的叙述不正确的是
下列程序编译时发现pb->f(10);语句出现错误,其原因是______。#include<iostream.h>classBase{public:voidf(intx){cout<<"Base:"<<
向一个栈顶指针为HS的链式栈中插入一个s所指的结点时,则执行
下面关于模板的描述,错误的是
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。
随机试题
Whyshouldwesaysorrywhenwemessthingsup?Becauseitcanshowour_________________.
管理生产、材料和设备的子系统属于()
以下各项中通常不采用竞争出让方式获取土地使用权的是()。
某企业在进行绩效考核时,由员工的上级对员工的绩效打分,这是绩效考核()阶段的工作。
抗日战争时期,中国共产党在自身建设方面取得了重大发展,其主要表现是()。①担负起独立领导中国革命的任务②人民革命力量发展壮大③清算了“左”的和右的错误,达到空前的团结和统一④确定毛泽东思想为党的指导思想
“袋状囊肿”和“真性囊肿”的鉴别点为()。
关于Web安全及其威胁防护技术的描述,不正确的是()。
Hetendedhisgrandmotherinthehospital.
Readthefollowingpassagecarefullyandthenparaphrasethenumberedandunderlinedparts.("Paraphrase"meanstoexplaintheme
Youcan’thelpbuthearcommercials;everyfewminutestheprogramisinterruptedtogiveyouoneadvertising______.
最新回复
(
0
)