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

admin2009-02-15 48

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

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

软考中级

在Windows2000系统中可以查看网卡的MAC地址的命令是(55)。

IEEE802.11定义了无线局域网的两种工作模式，其中的(30)模式网络中，无线终端通过无线接入点访问有线网络的数据资源。

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

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

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

地域方言

下列哪项是属于皮肤病的自觉症状

薄荷是《新修本草》新收载的药物，查找不出其文献的本草书籍是()

根据《联合国国际货物销售合同公约》，买卖双方中止履行义务的适用条件有：()。

如图7－2所示，金属导轨上放置着ab和cd两根金属棒，各长1m，电阻均为4Q，均匀磁场B=2T，方向垂直向里，当ab以v1=4m／s，cd以v2=2m／s的速度向左运动时，a、b两点间的电压Uab=()V(忽略导轨电阻)。

临时用电工程安装完毕后，由安全部门组织检查验收，参加人员有主管临时用电安全的项目部领导、有关技术人员、()。

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

A、InthePacificOcean.B、ClosetoEurope.C、Nobodyknows.D、IntheAtlanticOcean.D这道题的答案在文章一开始就已出现，经过训练，对文中开头一句特别注意的考生是不难得出答案

AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:Thedamageanddeath

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

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

软考中级

在Windows2000系统中可以查看网卡的MAC地址的命令是(55)。

IEEE802.11定义了无线局域网的两种工作模式，其中的(30)模式网络中，无线终端通过无线接入点访问有线网络的数据资源。

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

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

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。说明输入串(a，a)#是否为G的句子。

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

地域方言

下列哪项是属于皮肤病的自觉症状

薄荷是《新修本草》新收载的药物，查找不出其文献的本草书籍是()

根据《联合国国际货物销售合同公约》，买卖双方中止履行义务的适用条件有：()。

如图7－2所示，金属导轨上放置着ab和cd两根金属棒，各长1m，电阻均为4Q，均匀磁场B=2T，方向垂直向里，当ab以v1=4m／s，cd以v2=2m／s的速度向左运动时，a、b两点间的电压Uab=()V(忽略导轨电阻)。

临时用电工程安装完毕后，由安全部门组织检查验收，参加人员有主管临时用电安全的项目部领导、有关技术人员、()。

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

A、InthePacificOcean.B、ClosetoEurope.C、Nobodyknows.D、IntheAtlanticOcean.D这道题的答案在文章一开始就已出现，经过训练，对文中开头一句特别注意的考生是不难得出答案

AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:Thedamageanddeath

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