Python河内之塔 汉诺塔问题
2017-07-29 本文已影响0人
Cytosine
def hanoi(n, a, b, c):
if n == 1 :
print(a, '->', c)
else:
hanoi(n-1, a, c, b) # n-1个，从a到b
print(a, '->', c) # 第n个，从a到c
hanoi(n-1, b, a, c) # n-1个，从b到c
userInput = int(input('请输入层数：'))
hanoi(userInput, 'A', 'B', 'C')
