汉诺塔问题总结

前言  今天在看 二叉树的时候 里面好多思想都涉及到递归，加上我之前一直对递归了解的不是很清除，所以打算系统的学一下，这一学不要紧 可把我给整苦了(脑子太笨绕不过来)，有一篇博客说 学递归最好最有代表性的算法问题算是 《汉诺塔问题》了 然后就试着了解了一下汉诺塔问题 并留下了 这篇文章作为总结(怕自己忘记了  哈哈)

 

问题描述   如上图所示  需要将 A柱子面的碟子 全部移动到C柱子上并保持碟子在A柱子上的顺序  规则: 每次只能移动一个碟子且 大碟子不能压住小碟子