问题:
下面一段代码是javascript递归实现汉诺塔的方法,其中代码我有些不清楚(红色标注的),
谁可以帮忙解释下,详细点
代码如下:
//disc为圆盘编号,src为原始位置,dst为最终位置,aux为辅助位置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');圆盘数量为3时它返回这样的解法:
Move disc 1 from Src to Dst
Move disc 2 from Src to Aux
Move disc 1 from Dst to Aux
Move disc 3 from Src to Dst
Move disc 1 from Aux to Src
Move disc 2 from Aux to Dst
Move disc 1 from Src to Dst
下面一段代码是javascript递归实现汉诺塔的方法,其中代码我有些不清楚(红色标注的),
谁可以帮忙解释下,详细点
代码如下:
//disc为圆盘编号,src为原始位置,dst为最终位置,aux为辅助位置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');圆盘数量为3时它返回这样的解法:
Move disc 1 from Src to Dst
Move disc 2 from Src to Aux
Move disc 1 from Dst to Aux
Move disc 3 from Src to Dst
Move disc 1 from Aux to Src
Move disc 2 from Aux to Dst
Move disc 1 from Src to Dst
解决方案 »
- chrome浏览器下 js如何读取EXCEL内容。
- js生成随机数 在页面中共享
- 每隔5分钟自动生成一次静态页面,有谁做过?在线等
- 100分给beyond_xiruo(CorruptionException)
- 大家帮帮忙,在线等!谢谢
- 请问使用JAVASCRIPT如何在客户端的页面上画出一个方框?
- javascript的转义符是\吗?为什么\'无效呢?
- 如何弹出最大化窗口(不是全屏的那种)在netscape下好用
- Spring自动装配进入actionsuccess后进入struts.xml找不到相关action
- 代码实现鼠标悬停在name=“menu”时 显示对应table,如何实现鼠标离开那片区域时隐藏所有table
- lightbox组件问题
- 怎样使网页中几Mb的视频完全下载之后,执行一段javascript代码?
至于这个算法,和JS本身无关,属于纯算法问题了。