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

admin2009-02-15 35

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

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

软考中级

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。

RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。

交换机配置时，所键入的配置命令可以使用缩写形式。在Switch模式下，如果键入con，则表示(38)。

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

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(6)进行开发建设。

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

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

患者因情志不遂突然呃逆，呃声有力，不能自止，胸胁满闷，进食减少，肠鸣矢气，舌苔薄白，脉弦。问题2：其治法是

现在国内外推荐的甲状腺功能紊乱的首选筛查项目是

某学龄儿童采用0．05％，NaF漱口水预防龋齿，其使用方法应为

荨麻疹多与变态(过敏)反应有关，大多数属于的类型为()。

必须经总监理工程师签字确认后方可实施的工作是()。

近年来在市场经济驱动下，金钱席卷社会，艺术品继房市、股市之后，正成为第三个被看中的投资目标。拍卖行、交易所________般地拔地而起。填入划横线部分最恰当的一项是：

页：册

(1)TherecessioncamehometoPriceWaterhouse’sconsultancypracticeinthemiddleof1990.Annualgrowthrateof25%-30%start

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

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

软考中级

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。

RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。

交换机配置时，所键入的配置命令可以使用缩写形式。在Switch模式下，如果键入con，则表示(38)。

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

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(6)进行开发建设。

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

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

患者因情志不遂突然呃逆，呃声有力，不能自止，胸胁满闷，进食减少，肠鸣矢气，舌苔薄白，脉弦。问题2：其治法是

现在国内外推荐的甲状腺功能紊乱的首选筛查项目是

某学龄儿童采用0．05％，NaF漱口水预防龋齿，其使用方法应为

荨麻疹多与变态(过敏)反应有关，大多数属于的类型为()。

必须经总监理工程师签字确认后方可实施的工作是()。

近年来在市场经济驱动下，金钱席卷社会，艺术品继房市、股市之后，正成为第三个被看中的投资目标。拍卖行、交易所________般地拔地而起。填入划横线部分最恰当的一项是：

页：册

(1)TherecessioncamehometoPriceWaterhouse’sconsultancypracticeinthemiddleof1990.Annualgrowthrateof25%-30%start

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

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(