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

admin2009-02-15 70

问题设有一个递归算法如下：　　　　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)。

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

软考中级

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro

在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isaone-wayfunctiont

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

二进制数1001001转换成十进制数是

关于《上枢密韩太尉书》，下列说法正确的有()

社会存在和发展的必要条件是()

Nobodywantstobesick.Unfortunatelyourbodiescandevelopproblems.Whenwearen’thealthy,ourbodiestellus.Sometimesa

胸部摄影的难点在于

我国选举法规定，地方各级人民代表大会的代表名额，根据各行政区域的人口总数来确定。假设某镇人口为15万人，那么该镇人民代表的总名额最多是多少?()

工程监理目前主要是在()阶段进行。

以下关于经济评价指标的描述中，正确的有()。

2017年5月，全球的十几万台计算机受到勒索病毒WannaCry的攻击，计算机被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用________实现攻击。

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

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

软考中级

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro

在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isaone-wayfunctiont

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

二进制数1001001转换成十进制数是

关于《上枢密韩太尉书》，下列说法正确的有()

社会存在和发展的必要条件是()

Nobodywantstobesick.Unfortunatelyourbodiescandevelopproblems.Whenwearen’thealthy,ourbodiestellus.Sometimesa

胸部摄影的难点在于

我国选举法规定，地方各级人民代表大会的代表名额，根据各行政区域的人口总数来确定。假设某镇人口为15万人，那么该镇人民代表的总名额最多是多少?()

工程监理目前主要是在()阶段进行。

以下关于经济评价指标的描述中，正确的有()。

2017年5月，全球的十几万台计算机受到勒索病毒WannaCry的攻击，计算机被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用________实现攻击。

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

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an