汉诺塔 程序实现---Python 及其具体运行步骤

最主要的还是要搞明白 递归的意思

move(3,'A', 'B', 'C')

def move(3,a,b,c):  这里传入参数为 move(3, 'A', 'B', 'C')
    if n==1:
        print(a,'->',c)
    else:
        move(n-1,a,c,b) 改变参数顺序 -> 这里传入参数为 move(2, 'A', 'C', 'B')
		|
		|			
		▼   
		move(n, a, b, c)  参数发生变化: n = 2 a = 'A' b = 'C' c = 'B' 牢记此处参数的值

		if n == 1 : # n = 2 条件不成立 不执行

			print(a,'-->',c)
		else :
			move(n-1,a,c,b) 改变参数顺序 -> 这里传入参数为 move(1, 'A', 'B', 'C')
						|
						|
						▼
						move(n, a, b, c) 参数发生变化: n = 1 a = 'A' b = 'B' c = 'C'

						if n == 1 : # n = 1 条件成立 执行

							print(a,'-->',c) ① 输出 A --> C .执行完毕,回退
			<--回退完毕-----<-----<------<------<----
			|			else :
			|				move(n-1,a,c,b)
			|				move(1,a,b,c)
			|				move(n-1,b,a,c)
			▼向下执行
			move(1,a,b,c)  n = 2 a = 'A' b = 'C' c = 'B' 
						|
						|
						▼
						move(n, a, b, c) 这里传入参数为 move(1, 'A', 'C', 'B')
						a = 'A' b = 'C' c = 'B'
						if n == 1 : # n = 1 条件成立 执行完毕
							print(a,'-->',c) **② 输出 A --> B** .执行完毕,回退
			<--回退完毕-----<-----<------<------<----
			|			else :
			|				move(n-1,a,c,b)
			|				move(1,a,b,c)
			|				move(n-1,b,a,c)
			▼向下执行  n = 2 a = 'A' b = 'C' c = 'B'
			move(n-1,b,a,c) 改变参数顺序 -> 这里传入参数为 move(1, 'C', 'A', 'B')
						|
						|
						▼
						move(n, a, b, c) 这里传入参数为 move(1, 'C', 'A', 'B')
						a = 'C' b = 'A' c = 'B'
						if n == 1 : # n = 1 条件成立 执行完毕
							print(a,'-->',c) ③ 输出 C --> B .执行完毕,回退
			<--回退完毕-----<-----<------<------<----
			|			else :
			|				move(n-1,a,c,b)
			|				move(1,a,b,c)
			|				move(n-1,b,a,c)
			▼
		<--------
		|
		▼
        move(1,a,b,c) 参数为: n = 1 a = 'A' b = 'B' c = 'C'  ④ 输出 A --> C 
        move(n-1,b,a,c) 同理 -> 参数变化 执行顺序同上

 

奉上代码:

 

def move(n,a,b,c):
    if n==1:
        print(a,'->',c)
    else:
        move(n-1,a,c,b)
        move(1,a,b,c)
        move(n-1,b,a,c)
		
move(3,'A', 'B', 'C')

 

 

 

 

文章首发http://mrceel.cn/%E6%B1%89%E8%AF%BA%E5%A1%94%E8%AF%A6%E8%A7%A3-python/