hanoi

最新推荐文章于 2024-03-09 17:01:39 发布

weixin_30826095

最新推荐文章于 2024-03-09 17:01:39 发布

阅读量71

点赞数

原文链接：http://www.cnblogs.com/liyatang/archive/2011/10/21/2219975.html

版权

var hanoi = function(disc, src, aux, dst){
    if(disc > 0){
        hanoi(disc - 1, src, dst, aux);
        console.log("Move " + disc + " from " + src + " to " + dst);
        hanoi(disc - 1, aux, src, dst);
    }
}

hanoi函数把一堆圆盘从一根柱子一到另一根柱子，必要时使用辅助的柱子。它把该问题分解成三个子问题。首先，他移动一队圆盘中娇小的圆盘到辅助柱子上，从而露出低下较大的圆盘。然后它就移动低下的圆盘到目标柱子上。最后，他将刚才较小的圆盘从辅助柱子上在移到目标柱子上。通过递归调用自身去处理一对圆盘的移动，从而解决那些子问题。

转载于:https://www.cnblogs.com/liyatang/archive/2011/10/21/2219975.html