今天学习了汉诺塔的一些相关问题 ,这是一个比较复杂的课题,要求把一些规律给发现并且去实现代码的编写
虽然说是经历了一些挫折,但还是有学习到一些解题思绪,可以把握住每步的关键点,代码还不会写,老师发了一遍过来,正在
解析的过程,有的地方还不是很懂,但思路还是比较清晰的
代码有点短
var hanoi = function(k,src,tmp,dst){
if(k>0){
hanoi(k-1,src,dst,tmp);//把上面k-1个盘子从src通过dst搬到tmp
iCount+=1;
put("iCount = " + iCount + " move disc " + k + " from " + src + " to " + dst);//把最大的盘子从src搬到dst
hanoi(k-1,tmp,src,dst);//把k-1个盘子从tmp通过src搬到dst
}
}