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

admin2009-02-15 38

问题设有一个递归算法如下：　　　　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://kaotiyun.com/show/hkxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某指令流水线由5段组成，各段所需要的时间如图1-1所示。连续输入10条指令时的吞吐率为(3)。

通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。

DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。

一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

青霉素可杀灭

试述人的发展的基本特性及其对教育提出的要求。

正常胃壁的结构是

育肥猪，出现咳嗽、打喷嚏、腹式呼吸等症状，病猪消瘦，X线检查可见肺部有云絮状阴影。剖检病死猪可见肺心叶、尖叶上胰样病灶。治疗该病应选用的药物是

进料加工合同执行完毕后1个月内，经营单位应持下列()单证到主管海关办理合同核销手续。

某公司办公大楼原值30000万元，2010年2月28日将其中部分闲置房间出租，租期2年。出租部分房产原值5000万元，租金每年1000万元，当地规定房产税原值减除比例为20％，20l0年该公司应缴纳房产税()。

2009年世界天然气贸易量达8768．5亿立方米，较2005年增长7．7％。其中管道天然气贸易量为6337．7亿立方米，液化天然气贸易量为2427．7亿立方米。2009年世界液化天然气贸易量占天然气贸易总量的比重为()。

防守：失陷（）

[2006年MBA真题]我想说的都是真话，但真话我未必都说。如果上述断定为真，则以下各项都可能为真，除了：

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

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

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

软考中级

某指令流水线由5段组成，各段所需要的时间如图1-1所示。连续输入10条指令时的吞吐率为(3)。

通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。

DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。

一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

青霉素可杀灭

试述人的发展的基本特性及其对教育提出的要求。

正常胃壁的结构是

育肥猪，出现咳嗽、打喷嚏、腹式呼吸等症状，病猪消瘦，X线检查可见肺部有云絮状阴影。剖检病死猪可见肺心叶、尖叶上胰样病灶。治疗该病应选用的药物是

进料加工合同执行完毕后1个月内，经营单位应持下列()单证到主管海关办理合同核销手续。

某公司办公大楼原值30000万元，2010年2月28日将其中部分闲置房间出租，租期2年。出租部分房产原值5000万元，租金每年1000万元，当地规定房产税原值减除比例为20％，20l0年该公司应缴纳房产税()。

2009年世界天然气贸易量达8768．5亿立方米，较2005年增长7．7％。其中管道天然气贸易量为6337．7亿立方米，液化天然气贸易量为2427．7亿立方米。2009年世界液化天然气贸易量占天然气贸易总量的比重为()。

防守：失陷（）

[2006年MBA真题]我想说的都是真话，但真话我未必都说。如果上述断定为真，则以下各项都可能为真，除了：

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

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