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

admin2009-02-15 84

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

光纤通信中使用的复用方式是(27)。E1载波把32个信道按(28)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(29)。

在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-6所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(36)。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

结构中含有六元内酯环的调节血脂药物是

Oneeveningmyfatherbroughtmybrotherandmetopickupourmother.WearrivedattheEaglesHallandwere【C1】______intheca

借贷记账法的贷方表示(　　)。

《会计档案管理办法》规定了我国()等的会计档案的保管期限。

团队旅游接待的成败关键在于导游讲解。()

法国“六人团”

下列犯罪属于纯正不作为犯的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

TheTitanicturned(just)intimeandnarrowlymissed(tobestruck)bytheimmensewalloficewhich(rose)over100feetouto

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

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

软考中级

光纤通信中使用的复用方式是(27)。E1载波把32个信道按(28)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(29)。

在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-6所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(36)。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

结构中含有六元内酯环的调节血脂药物是

Oneeveningmyfatherbroughtmybrotherandmetopickupourmother.WearrivedattheEaglesHallandwere【C1】______intheca

借贷记账法的贷方表示( )。

《会计档案管理办法》规定了我国()等的会计档案的保管期限。

团队旅游接待的成败关键在于导游讲解。()

法国“六人团”

下列犯罪属于纯正不作为犯的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

TheTitanicturned(just)intimeandnarrowlymissed(tobestruck)bytheimmensewalloficewhich(rose)over100feetouto

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

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

借贷记账法的贷方表示(　　)。