递归经典题目
def hanoi(num,_from,to,others):
if num == 1:
move(num,_from,to)
else:
hanoi(num-1,_from,others,to)
move(num,_from,to)
hanoi(num-1,others,to,_from)
def move(object,_from,to):
print('move {object} from {_from} to {to}'.format(object=object,_from=_from,to=to))
def main():
hanoi(3,'a','c','b')
if __name__ == '__main__':
main()
