1.
在汉诺塔问题中，现要将塔座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:
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)
【考点】
递归算法;
基础巩固
能力提升
变式训练
拓展培优
真题演练
