javascript实现汉诺塔

汉诺塔是一道经典的递归编程的经典题

题目要求:

汉诺塔问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔（塔A),其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔（塔B和塔C）。从世界创始之日起，婆罗门的牧师们就一直在试图把塔A上的碟子移动到塔C上去，其间借助于塔B的帮助。每次只能移动一个碟子，任何时候都不能把一个碟子放在比它小的碟子上面。当牧师们完成任务时，世界末日也就到了。

首先我们分析一下，我们把n个盘子分割为俩个部分，n-1个盘子，和第n个盘子，我们首先将n-1个盘子由A移动到B，再将第n个盘子移动到C，而后我们再将n-1个盘子由B移动到C，实现n-1的过程与n相同，以此类推下去，就会得到我们想要的结果;

// index为需要花费多少次
function hanoi (n,towerA,towerB,towerC) {index++;if (n == 1) {console.log(towerA + "to" + towerC);} else {hanoi(n - 1,towerA,towerC,towerB);console.log(towerA + "to" + towerC);hanoi(n - 1,towerB,towerA,towerC);}
}
var towerA = "A";
var towerB = "B";
var towerC = "C";
var index = 0;
hanoi(3,towerA,towerB,towerC);
// 64次实现是太多了 我就以3为例子

javascript实现汉诺塔相关推荐

javascript实现汉诺塔动画效果
javascript实现汉诺塔动画效果当初以为不用html5也很简单,踩了javascript单线程的大坑后终于做出来了,没事可以研究下,对理解javascript的执行过程还是很有帮助的,代码很烂 ...
汉诺塔实践python_汉诺塔的python 动画演示
1.简介古代有一座汉诺塔,塔内有3个座A.B.C,A座上有n个盘子,盘子大小不等,大的在下,小的在上,如图所示.有一个和尚想把这n个盘子从A座移到C座,但每次只能移动一个盘子,并且自移动过程中,3个 ...
HT for Web 3D游戏设计设计--汉诺塔（Towers of Hanoi）
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏. 汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Towe ...
汉诺塔的递归算法与解析
前言递归是一种强大的编程技术,他把一个问题分解为一组相似的子问题,每一问题都用一个寻常解去解决.递归函数就是会直接或者间接调用自身的一种函数,一般来说,一个递归函数调用自身去解决它的子问题. &qu ...
html实现汉诺塔小游戏
文章目录 1.设计来源汉诺塔由来 1.1 主界面 1.2 游戏规则 1.3 游戏完成界面 2.效果和源码 2.1 动态效果 2.2 源代码源码下载作者:xcLeigh 文章地址:https:// ...
河内塔php,基于HTML5的WebGL设计汉诺塔3D游戏
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏. 知道了汉诺塔的规则和算法,现在就开始创建元素.用HT for Web(http://www.hight ...
汉诺塔（三）_栈的应用
问题 E: 汉诺塔(三) 时间限制: 3 Sec 内存限制: 128 MB 提交: 2 解决: 2 [提交][状态][讨论版] 题目描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北 ...
汉诺塔怎么加计数次数c语言,C语言计算汉诺塔最小移动步数（二）
前几天写的:C语言计算汉诺塔最小移动步数(一) 当时还不知道用2^n-1这个公式来求解汉诺塔移动步骤.=_= 偶然间在网上发现了这个公式,发现当时写的算法还是比较繁琐的.所以又根据这个公式又写了一个. ...
Ka的递归编程练习 Part4|Hanoi汉诺塔，双色汉诺塔的也有
1 #include <stdio.h> 2 void hanoi(int s,char a,char b,char c) //a是出发盘,b是中途盘,c是结束盘 3 { 4 if(s== ...

javascript实现汉诺塔

javascript实现汉诺塔相关推荐

最新文章

热门文章