河內塔

Python Code：

def hanoi(n,A,B,C):

    return [(A,C)] if n==1 else hanoi(n-1,A,C,B)+hanoi(1,A,B,C)+hanoi(n-1,B,A,C)

n =int(input("輸入河內塔的環數："))

for i in hanoi(int(n), 'A', 'B', 'C'):

    print("環由 %c 移至 %c " %i)