汉诺塔问题总结

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

 

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

 

posted @ 2020-10-14 15:20  小学生很小  阅读(414)  评论(0编辑  收藏  举报