资源简介

4.2非数值计算 练习题
1.以下选项中，对于递归程序的描述错误的是（ ）
A.递归程序都可以有非递归编写方法
B.执行效率高
C.一定要有基例
D.书写简单
2.下列能用二分查找解决问题的序列是（ ）
A. 1，2，5，9，19，28，73
B. 9，8，5，3，2，14，33
C. 1，3，5，7，9，11，13
D. 98，65，44，23，47，2
3.重复调用自身的函数是（ ）
A. 迭代
B. 递归
C. 二分查找
D. 均不是
4.关于递归函数的描述，以下选项中正确的是（ ）
A.函数比较复杂
B.包含一个循环结构
C.函数名称作为返回值
D.函数内部包含对本函数的再次调用
5.根据题目不补全下列代码。
题目：某路公共汽车，总共有八站，从一号站发轩时车上已有n位乘客，到了第二站先下一半乘客，再上来了六位乘客；到了第三站也先下一半乘客，再上来了五位乘客，以后每到一站都先下车上已有的一半乘客，再上来了乘客比前一站少一个……，到了终点站车上还有乘客六人，问发车时车上的乘客有多少？
def num(i):
if i == ① : # 终点站
return ②
else:
return (num(i+1)-8+i)*2
i = eval(input())
print(num(i))
6.根据题目不补全下列代码。
题目：有一群猴子摘来了一批桃子，猴王规定每天只准吃一半加一只（即第二天吃剩下的一半加一只，以此类推），第九天正好吃完，问猴子们摘来了多少桃子？
def peach(n):
if ① :
return 0
elif n == 9:
return 2 # 第九天还有两个桃子，都被吃了
else:
return (peach(n+1)+1)*2
print("猴子们摘来了:{}个桃子".format(peach(1)))
s = peach(1)
for i in range( ② , ③ ):
print("第{}天吃了{}个桃子，剩余桃子数为{}". format(i, s-peach(i+1), peach(i+1)))
s = peach(i+1)
7.迭代和递归的相同点与不同点。
答案：
第1题：B
第2题：C
第3题：B
第4题：D
第5题：① 8 ② 6
第6题：① N>9 ② 1 ③ 10
第7题：
相同点：都需要重复执行某些代码
不同点：
重复内容不同：迭代是重复反馈过程的活动，其目的通常是逼近所需目标或结果。递归是重复调用函数自身。
结束条件不同：递归中，遇到满足终止条件的情况时逐层返回。迭代则通常使用计数器结束循环。

展开更多......

收起↑