设有一个递归算法如下：　　　　int　fact(int　n){　　　　if(n＜=0)return　1；　　　　else　return　n*fact(n-1)；　　　　}　　　　下面正确的叙述是(35)。

admin2009-02-15 64

问题设有一个递归算法如下：　　　　int　fact(int　n){　　　　if(n＜=0)return　1；　　　　else　return　n*fact(n-1)；　　　　}　　　　下面正确的叙述是(35)。

选项 A、计算fact(n)需要执行n次函数调用
B、计算fact(n)需要执行n+1次函数调用
C、计算fact(n)需要执行n+2次函数调用
D、计算fact(n)需要执行n-1次函数调用

答案B

解析主程序调用fact(n)称为外部调用，其他调用为内部调用，直到调用fact(0)为止，　fact(n)调用fact(n-1)，fact(n-1)调用fact(n-2)，…，fact(1)调用fact(0)，内部调用n次，外部调用1次，总共n+1次。

转载请注明原文地址:https://www.kaotiyun.com/show/hkxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设有一个递归算法如下：　　　　int　fact(int　n){　　　　if(n＜=0)return　1；　　　　else　return　n*fact(n-1)；　　　　}　　　　下面正确的叙述是(35)。

软件设计师上午基础知识考试

软考中级

光纤通信中使用的复用方式是(27)。E1载波把32个信道按(28)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(29)。

下面关于路由器物理端口的描述中，正确的是(60)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

以下表达式在(16)进制时成立：251-53=176。

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

A．所在地县(市)级药品监督管理机构B．所在地省级药品监督管理部门C．国务院药品监督管理部门D．所在地省级卫生行政部门E．所在地县级卫生行政部门依据《中华人民共和国药品管理法实施条例》的规定

凡列入报送城建档案馆的工程档案，应在单位工程验收前由城建档案馆对工程档案进行预验收，并出具《建设工程竣工档案预验收意见》。()

供配电系统短路电流计算中，在下列哪些情况下，可不考虑高压异步电动机对短路峰值电流的影响?()

根据《城乡医疗救助基金管理办法》，城乡医疗救助基金年终结余资金可以结转下年度继续使用。基金累计结余一般应不超过()。

人和动物有四种基本组织，其中细胞排列紧密，具有保护、分泌等功能的是()。

社会主义市场经济体制要求大力发展不以盈利为目的的市场中介机构。为企业和社会提供公益性中介服务。（）

Atschoolwewentoveroursocialnetworkingguidelines.【C1】______theobvious—don’tbeinappropriatewithstudentsthroughtexti

TheSocialDemocraticPartyisaBritishpoliticalpartyformedinMarch1981byseveralformerLabourCabinetministers,theso

Ourape-menforefathershadnoobviousnaturalweaponsinthestruggle(1)_____survivalintheopen.Theyhadneitherthepowerf

Chinesestudentsare【21】willingtostudyveryhardforlonghours.Thisisanexcellent【22】,butitisoftenaninefficientmeth

设有一个递归算法如下： int fact(int n){ if(n＜=0)return 1； else return n*fact(n-1)； } 下面正确的叙述是(35)。

软件设计师上午基础知识考试

软考中级

光纤通信中使用的复用方式是(27)。E1载波把32个信道按(28)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(29)。

下面关于路由器物理端口的描述中，正确的是(60)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

以下表达式在(16)进制时成立：251-53=176。

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

A．所在地县(市)级药品监督管理机构B．所在地省级药品监督管理部门C．国务院药品监督管理部门D．所在地省级卫生行政部门E．所在地县级卫生行政部门依据《中华人民共和国药品管理法实施条例》的规定

凡列入报送城建档案馆的工程档案，应在单位工程验收前由城建档案馆对工程档案进行预验收，并出具《建设工程竣工档案预验收意见》。()

供配电系统短路电流计算中，在下列哪些情况下，可不考虑高压异步电动机对短路峰值电流的影响?()

根据《城乡医疗救助基金管理办法》，城乡医疗救助基金年终结余资金可以结转下年度继续使用。基金累计结余一般应不超过()。

人和动物有四种基本组织，其中细胞排列紧密，具有保护、分泌等功能的是()。

社会主义市场经济体制要求大力发展不以盈利为目的的市场中介机构。为企业和社会提供公益性中介服务。（）

Atschoolwewentoveroursocialnetworkingguidelines.【C1】______theobvious—don’tbeinappropriatewithstudentsthroughtexti

TheSocialDemocraticPartyisaBritishpoliticalpartyformedinMarch1981byseveralformerLabourCabinetministers,theso

Ourape-menforefathershadnoobviousnaturalweaponsinthestruggle(1)_____survivalintheopen.Theyhadneitherthepowerf

Chinesestudentsare【21】willingtostudyveryhardforlonghours.Thisisanexcellent【22】,butitisoftenaninefficientmeth

设有一个递归算法如下：　　　　int　fact(int　n){　　　　if(n＜=0)return　1；　　　　else　return　n*fact(n-1)；　　　　}　　　　下面正确的叙述是(35)。