首页 > 代码库 > JavaScript算法实现之汉诺塔(Hanoi)

JavaScript算法实现之汉诺塔(Hanoi)

目前前端新手,看到的不喜勿喷,还望大神指教。

随着Node.js,Angular.js,JQuery的流行,点燃了我学习JavaScript的热情!以后打算每天早上跟晚上抽2小时左右时间将经典的算法都用JS来实现,加快学习JS的步伐(用这个办法方便跟自己以前学过的C++语言作对比,找出不同),希望自己能够坚持下去!!!

首先来个汉诺塔的。

<script>
      function hanoi(n,a,b,c){
          if(n==1){
              document.write("Move "+n+" from "+a+" to "+c+"</br>");
          }
          else{
              hanoi(n-1,a,c,b);
              document.write("Move "+n+" from "+a+" to "+c+"</br>")
              hanoi(n-1,b,a,c);
          }
      }
      hanoi(3,"A","B","C");
</script>


菜鸟说明:

采用递归(递归就是有限的重用一个的函数,此函数变量可改变,有条件判断让函数能过自行结束)的办法实现,将上面代码直接贴到html页面,打开Html产生下图所示证明你成功了。

与C语言的区别(不敢分优缺点):

1.不需要调用外部文件,只要是支持JS的浏览器就能解析。

2.变量不需要申明,但要明确是整型还是字符串(字符的话要加双引号!)。

3.JS是逐句解析,不需要主函数,创建一个对象之后可以直接在后面调用使用。

4.

 

普及常识:汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。


 

JavaScript算法实现之汉诺塔(Hanoi)