用python实现汉诺塔、斐波拉契数列以及杨辉三角

第一部分:汉诺塔 首先介绍一下汉诺塔,历史故事就由读者通过链接去了解。汉诺塔就是指有ABC三个柱子,A柱子上有若干个大小不一的盘子,盘子从下到上依次减小,现在要将A柱子上的盘子通过B柱子(过渡柱子)转移到C柱子上,要求大盘子不能放在小盘子之上。 汉诺塔的移动可以用递归函数非常简单地实现。 利用整体法解题思路: 首先不管A柱子中有几个盘子,要将A柱子中的所有盘子都放到C柱子上,可以先将A柱子最上面的
相关文章
相关标签/搜索