js递归解决汉诺塔问题

汉诺塔是一个印度的古老传说。有三个圆柱，其中一个圆柱上放着若干圆盘，这些圆盘从上到下，直径递增，利用一个辅助圆柱，将原来柱子上的圆盘放到另一个柱子上，依旧是从上到下直径递增。

汉诺塔是一个经典的递归案例。

var hanoi = function(disc,src,aux,dst){
    if(disc>0){
        hanoi(disc-1,src,dst,aux);
        document.writeln('Move disc ' + disc + ' from ' + src + ' to ' + dst + "<br>");
        hanoi(disc-1,aux,src,dst);
    }
}
hanoi(3,"src","aux","dst");

 

转载于:https://www.cnblogs.com/vevy/p/7239498.html