前言 今天在看 二叉树的时候 里面好多思想都涉及到递归,加上我之前一直对递归了解的不是很清除,所以打算系统的学一下,这一学不要紧 可把我给整苦了(脑子太笨绕不过来),有一篇博客说 学递归最好最有代表性的算法问题算是 《汉诺塔问题》了 然后就试着了解了一下汉诺塔问题 并留下了 这篇文章作为总结(怕自己忘记了 哈哈)
问题描述 如上图所示 需要将 A柱子面的碟子 全部移动到C柱子上并保持碟子在A柱子上的顺序 规则: 每次只能移动一个碟子且 大碟子不能压住小碟子