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

女爷i 2021-09-15 15:04 360阅读 0赞

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

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/][http_mrceel.cn_E6_B1_89_E8_AF_BA_E5_A1_94_E8_AF_A6_E8_A7_A3-python]

[http_mrceel.cn_E6_B1_89_E8_AF_BA_E5_A1_94_E8_AF_A6_E8_A7_A3-python]: http://mrceel.cn/%E6%B1%89%E8%AF%BA%E5%A1%94%E8%AF%A6%E8%A7%A3-python/