JS汉诺塔递归问题

zilan830 2015-11-07 05:03:09
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);hanoi(disc-1,aux,src,dst);}}
hanoi(3,'Src','Aux','Dst');
运行结果是: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
我想请大神跟我讲解一下运作过程,理解不能啊。谢谢!
...全文
76 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

3,423

社区成员

发帖
与我相关
我的任务
社区描述
其他开发语言 其他开发语言
社区管理员
  • 其他开发语言社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧