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

admin2009-02-15 86

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

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

软考中级

某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。

进行VLAN间路由的配置时，当交换机收到(37)的数据时，并不改变此帧的结构，即并不给此帧打标记而是直接传送。

启用了OSPF协议的路由器通过(32)分组提供发送者到邻节点的通路状态。

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

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isaone-wayfunctiont

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为_(6)天。活动BD最多可以晚_(7)天开始而不会影响整个项目的进度。(

国家选定的非国际单位制单位有哪些?它们的名称和符号是什么?

A．使群众获得保健行为能力B．联合组建社会支持体系联盟C．扩大社区对健康促进的影响D．保障人人享有平等的卫生保健E．创造利于健康的社会经济、文化和环境条件体现健康促进“倡导”策略的是

典型麻疹的出疹顺序是

混凝土拱桥拱顶最大正弯矩加载，拱顶截面主要应变测点应布置在主拱圈的()。

()是国家为实现其职能,在参与一部分社会产品分配和再分配过程中与各方面发生的经济关系。

我国对外贸易宏观管理改革和调整的目标是转变外贸宏观管理职能，建立以法律手段为基础、以经济调节手段为辅、以行政手段为主的对外贸易宏观管理体系。()

资本公积的内容不包括()。

律诗中的四联分别名为()。

设二次型f(x1，x2，x3)在正交变换x=Py下的标准形为2y12+y22－y32，其中P=(e1，e2，e3)，若Q=(e1，－e3，e2)，则f(x1，x2，x3)在正交变换x=Qy下的标准型为()。

Theworld’slargestmakerofwide-screentelevisionsplansto______anewslimscreenlaptopattheNevadaTradeShow.

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

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

软考中级

某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。

进行VLAN间路由的配置时，当交换机收到(37)的数据时，并不改变此帧的结构，即并不给此帧打标记而是直接传送。

启用了OSPF协议的路由器通过(32)分组提供发送者到邻节点的通路状态。

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

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isaone-wayfunctiont

国家选定的非国际单位制单位有哪些?它们的名称和符号是什么?

A．使群众获得保健行为能力B．联合组建社会支持体系联盟C．扩大社区对健康促进的影响D．保障人人享有平等的卫生保健E．创造利于健康的社会经济、文化和环境条件体现健康促进“倡导”策略的是

典型麻疹的出疹顺序是

混凝土拱桥拱顶最大正弯矩加载，拱顶截面主要应变测点应布置在主拱圈的()。

()是国家为实现其职能,在参与一部分社会产品分配和再分配过程中与各方面发生的经济关系。

我国对外贸易宏观管理改革和调整的目标是转变外贸宏观管理职能，建立以法律手段为基础、以经济调节手段为辅、以行政手段为主的对外贸易宏观管理体系。()

资本公积的内容不包括()。

律诗中的四联分别名为()。

设二次型f(x1，x2，x3)在正交变换x=Py下的标准形为2y12+y22－y32，其中P=(e1，e2，e3)，若Q=(e1，－e3，e2)，则f(x1，x2，x3)在正交变换x=Qy下的标准型为()。

Theworld’slargestmakerofwide-screentelevisionsplansto______anewslimscreenlaptopattheNevadaTradeShow.

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