IT虾米网

汉诺塔Python实现

developer 2018年06月24日 编程语言 1236 0

[Python]代码    

# -*- coding: utf-8 -*- 
 
 
def move(n, A, B, C): 
	if n <= 0: 
		return 
 
	if n == 1: 
		print('move', A, '#1--------->', C) 
		return 
 
	if n == 2: 
		print('move', A, '#1--------->', B) 
		print('move', A, '#2--------->', C) 
		print('move', B, '#1--------->', C) 
		return 
 
	move(n-1, A, C, B) 
	print('move', A, '#%d'%n, '-------->', C) 
	move(n-1, B, A, C) 
 
 
move(5, 'A', 'B', 'C') 
评论关闭
IT虾米网

微信公众号号:IT虾米 (左侧二维码扫一扫)欢迎添加!