学步园

汉诺塔问题是一个经典的递归问题。

问题描述：

　　有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。

问题简化：把A柱子上的n个盘子移动到C柱子上，其中可以借助B柱。

'''
hanoi汉诺塔问题
'''
def hanoi(a,b,c,n):
    if n==1:
        print a,'->',c
    else:
        hanoi(a,c,b,n-1)
        print a,'->', c
        hanoi(b,a,c,n-1)

hanoi('a','b','c',3)#字符要加引号