首页 > 计算机类考试> 计算机二级> C语言

题目内容（请给出正确答案）

[主观题]

设有递归算法如下试问计算x（x（8))时需要计算（)次x函数。A.8B.9C.16D.18

设有递归算法如下试问计算x(x(8))时需要计算()次x函数。

设有递归算法如下试问计算x（x（8))时需要计算（)次x函数。A.8B.9C.16D.18设有递归算

A.8

B.9

C.16

D.18

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设有递归算法如下试问计算x（x（8))时需要计算（)次x函数…”相关的问题

第1题

设有一个递归算法如下： int fact（int n){ if（n＜=0)return 1； else return n*fact（n-1)；

设有一个递归算法如下： 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次函数调用

点击查看答案

第2题

设有一个递归算法如下int fact（intn){//n 大于等于0 if（n＜=0)return 1； else return n* fact（n--

设有一个递归算法如下int fact(intn){//n 大于等于0 if(n＜=0)return 1； else return n* fact(n--)； }则计算fact(n)需要调用该函数的次数为(30)次。

A．n

B．n+1

C．n+2

D．n-1

点击查看答案

第3题

已知Ackerman函数定义如下：（1)根据定义，写出它的递归求解算法;（2)利用栈，写出它的非递归求解

已知Ackerman函数定义如下：

(1)根据定义，写出它的递归求解算法;

(2)利用栈，写出它的非递归求解算法。

点击查看答案

第4题

计算月工资收入在2500元至4000元之间（含4000元不含2500元）的个人所得税算法如下：①输入月工资收入额x②用公式计算所得税y＝500×5%+（x-2500）×10%③输出所得税y，上述算法属于（）。

A.枚举算法

B.排序算法

C.递归算法

D.解析算法

点击查看答案

第5题

试写出求递归函数F（n)的递归算法，并消除递归：

试写出求递归函数F(n)的递归算法，并消除递归：

点击查看答案

第6题

设有n个元素的待排序元素序列为TA[]，试编写一个函数，利用队列辅助实现快速排序的非递归算法。

点击查看答案

第7题

设有n个元素存放于一个一维数组A[]中，每个元素的数据类型设为T，试设计一个递归函数，重新实现

简单选择排序算法，函数的首部如下。voidselectSort(TA[]，intleft，intright);其中，[AC]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为：selectSort(A，0，n-1).

点击查看答案

第8题

斐波那契数列Fn定义如下： F0=0， F1=1， Fn=Fn-1+Fn-2， n=2，3，… 请就此斐波那契数列

回答下列问题： (1)在递归计算Fn时，需要对较小的Fn-1，Fn-2，…，F1，Fn精确计算多少次？ (2)如果用大O表示法，试给出递归计算Fn时，递归函数的时间复杂度为多少？

点击查看答案

第9题

设有如下的函数______。f（x)float x;{printf（"\n%d",x*x);}则函数类型A．与参数x类型相同B．是voidC

设有如下的函数______。 f(x) float x; {printf("\n%d",x*x); }则函数类型

A．与参数x类型相同

B．是void

C．是int

D．无法确定

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com