汉诺塔问题：递归算法原理梳理

初学编程，接触汉诺塔递归算法
一开始就给我搞蒙了。
虽然以前有接触过汉诺塔，但是从编程的角度思考确实是第一回。
相信有很多刚接触编程的小伙伴跟我一样，看到这个解汉诺塔的递归算法以后
心里都是"WTF???"

经过一番苦思冥想，我终于算是找到了一点规律，在此总结
希望能够帮到一些跟我一样刚入门的朋友
同时也给自己做一个备查的记录
OK，开始正题

---

汉诺塔问题描述

1. 有三根柱子，在其中一个柱子上，从上到下套着N个从小到大的盘子
2. 要求把左边所有的盘子移动到右边
3. 每次只能移动一个盘子
4. 大盘子不能放置在小盘子之上

如图所示
需要将左侧的盘子，按照大的在下，小的在上的规则，全部移动到右侧（如下）

汉诺塔递归代码

因为我学的是python，所以这里写的是python代码

def hanoi(n,a,b,c):#定义函数 名称 hanoi 意图 将a柱的 n个盘子 移动到c柱
	if n == 1:
		print(a,'-->',c) 
	else:
		hanoi(n-1,a