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

admin2009-02-15 42

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

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

软考中级

在下列关于网络运行机制和所提供的服务的描述中，在帧中继网络中不(68)。

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

简单网络管理协议SNMPv2定义用于计算收到的分组数或字节数的Counter64数据类型，其特性是(41)。

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isasixbytesOSIlayer2

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图1-7所示。以下是图1-7所示的拓扑结构中，路由器R2的部分配置命令列表，请为(35)、(36)空缺处选择合适的命令/参数，实现R2的正确配置。R2(config)#inte0

ActiveXisthename(66)hasgiventoasetofobject-orientedconcepts,technologies,andtools.ItisimportanttonoticethatA

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

关于公民财产的宪法保护，下列说法正确的有（）。

脾肾两虚型痴呆的治法是

病后可见干咳或痰少而粘，不易咯出，或痰中带血的邪气是

上海期货交易所燃料油期货合约和大连商品交易所棕榈油期货合约的共同点包括()。

随着银行业金融机构的经营活动日益综合化和国际化．当前．银行业金融机构普遍把()作为银行业金融机构一项核心的风险管理活动。

上海成为全国棉纺织手工业的中心是在()。

仓库库区货位布局的目的是要在库存货物的处置成本和仓库空间之间寻找最优平衡。

坚持党要管党的原则，要求党把全部精力用在党的建设上。()

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedtothemandachildrarelydislikesfood__

REPUTE:

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

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

软考中级

在下列关于网络运行机制和所提供的服务的描述中，在帧中继网络中不(68)。

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

简单网络管理协议SNMPv2定义用于计算收到的分组数或字节数的Counter64数据类型，其特性是(41)。

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isasixbytesOSIlayer2

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图1-7所示。以下是图1-7所示的拓扑结构中，路由器R2的部分配置命令列表，请为(35)、(36)空缺处选择合适的命令/参数，实现R2的正确配置。R2(config)#inte0

ActiveXisthename(66)hasgiventoasetofobject-orientedconcepts,technologies,andtools.ItisimportanttonoticethatA

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

关于公民财产的宪法保护，下列说法正确的有（）。

脾肾两虚型痴呆的治法是

病后可见干咳或痰少而粘，不易咯出，或痰中带血的邪气是

上海期货交易所燃料油期货合约和大连商品交易所棕榈油期货合约的共同点包括()。

随着银行业金融机构的经营活动日益综合化和国际化．当前．银行业金融机构普遍把()作为银行业金融机构一项核心的风险管理活动。

上海成为全国棉纺织手工业的中心是在()。

仓库库区货位布局的目的是要在库存货物的处置成本和仓库空间之间寻找最优平衡。

坚持党要管党的原则，要求党把全部精力用在党的建设上。()

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedtothemandachildrarelydislikesfood__

REPUTE:

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