第五节 递归算法实例及程序实现
第五节 递归算法实例及程序实现
一、选择题
1.______是重复反馈过程的活动,______是重复调用函数自身( )
A.递推,递归 B.递归,递推 C.迭代,递归 D.递归,迭代
2.某VB程序段如下:
Function f (n As Integer) As Long
If n = 1 Then
f = 5
Else
f= 2*f(n-1) – 3
End If
End Function
Private Sub Command1_click()
Dim n As Integer
n = Val (Text1.Text)
Text2. Text = Str(f(n))
End Sub.
该程序段运行后,在文本框Text1中输入5,单击命令按钮Command1后,文本框Text2中显示的是( )
A.18 B.35 C.63 D.123
3.用递归求n!,当n=1时,f(1)=1,否则f(n)=f(n-1)*n,当n=3时,递归调用顺序正确的是( )
A.f(1)、f(2)、f(3)
B.f(2)、f(3)、f(1)
C.f(3)、f(2)、f(1)
D.以上都不对
4.在汉诺塔问题中,现要将塔座A上的8个圆盘全部移到塔座B上,并仍按同样顺序叠放。移动圆盘时,需遵守汉诺塔问题的移动规则。由此,可设计出解汉诺塔问题的递归算法为( )。
A.def hanoi(n,A,C,B):
if n>0:
hanoi(n-1,A,B, C)
print(n,A,"->”,B)
hanoi(n-1,C,A,B)hanoi (8,A,C,B)
B.def hanoi(n,A,B,C):
if n>0:
试卷第1页,共1页
学科网(北京)股份有限公司
hanoi(n-1,A,B,C)
print(n, A,"->" ,B)
hanoi(n-1,C,A,B)hanoi (8, A,B,C)
C.def hanoi (n,C,B,A):
if n>0:
hanoi(n-1,A,C,B)
print(n, A,"->”,B)
hanoi(n-1,C,B,A)hanoi (8, C, B,A)
D.def hanoi(n,A,C,B):
if n>0:
hanoi (n-1,A,C,B)
print(n, A,"->,B)
hanoi(n-1,C,B, A)hanoi(8,C,A,B)
5.递归也可用“分”“治”“合”三个字概括。下列说法错误的是( )
A.分:将原问题分解成k个子问题
B.治:对这k个子问题分别求解,如果子问题的规模仍然不够小,则将其再分解为k个子问题,如此进行下去,直到问题足够小时,就很容易求出子问题的解
C.合:将求出的小规模问题的解合并为一个更大规模问题的解自下而上涿步求出原问题的解
D.整个递归不需要终止条件,自动返回运算结果
6.有如下VB程序:
Function f(i As Integer)
If i=1 Then
f=2
Else
f=2 * 10^(i-1)+f(i-1)
End If
End Function
Private Sub Command1_Click()
Dim n As Integer,s As Integer,i As Integer
n=Val(Text1.Text)
s=0
For i=1 To n
s=s+f(i)
试卷第2页,共1页
学科网(北京)股份有限公司
Next i
Labell.Caption=Str(s)
End Sub
若在Textl中输入5,则Labell中显示的内容为( )
A.22222 B.24690 C.20000 D.2468
7.求输入的两个自然数的最大公约数。如输入48和36则输出最大公约数为12,为其中的空白处选择合适的选项( )。
A.输出 a B.输出 b C.输出 r D.输出 a / b
8.如下Python程序,当程序运行输出结果为( )
def jc(n):
if n==0 or n==1:
return1
else:
returnn*jc(n-1)
print(jc(5))
A.24 B.1 C.5 D.120
9.定义如下递归函数:
def f(a, n):
n=n-1
if n==0:
return a
else:
return f(a-1,n)+f(a+1,n)
print(f(5,3))
程序运行后,输出的结果是( )
试卷第3页,共1页
学科网(北京)股份有限公司