1. (2021高二上·海安期中) 在汉诺塔问题中，现要将塔座A上的8个圆盘全部移到塔座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)

if n>0:

hanoi(n-1,A,B,C)

print(n, A,"->" ,B)

hanoi(n-1,C,A,B)

hanoi (8, A,B,C)

if n>0:

hanoi(n-1,A,C,B)

print(n, A,"->”，B)

hanoi(n-1,C,B,A)

hanoi (8, 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,A,B)