[javascript]模拟汉诺塔

时间：2014-10-10 23:37:54 收藏：0 阅读：259

看了博文自己动手写了代码。

这能值几个钱？

请写代码完成汉诺塔的算法：void Hanoi(int maxLevel);

bubuko.com,布布扣

比如2层汉诺塔，需要打印（Console.WriteLine）出如下文本：

A -> B

A -> C

B -> C

function HanNuoTa(Level,A,B,C)
{
    if(Level==1)
    {
        console.log(A+"-->"+C);      
    }
    else
    {       
        HanNuoTa(Level-1,A,C,B);
        console.log(A+"-->"+C);
        HanNuoTa(Level-1,B,A,C);
    }
}
HanNuoTa(3,"A","B","C");

A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C