典型递归算法——常见hanoi算法之扩展_递归hanoi-CSDN博客

网站介绍:文章浏览阅读1.2k次。学习《算法分析》时的拙作,不要见笑!递归算法的经典例子,是求解hanoi塔问题(请参照常见的算法课本)。在这里介绍一种更为通用的算法去解决在hanoi塔游戏过程中的自动移动问题。也就是说,常见的hanoi塔算法仅仅是本算法的特殊情况。假设现在有x,y,z三条柱子,上面共有n个盘子。但是盘子在柱子上是随机分布的,当然,下面的盘子一定比上面的大,只能在柱子上取出最上面的盘子放到x,y,z之一柱_递归hanoi