漢諾塔 --- 遞歸的經典運用
標簽：
JavaScript
<!--- 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，
在三根柱子之间一次只能移动一个圆盘。（-------摘自百度百科） --->
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
<script type="text/javascript">
//f(n) = f(n-1)+n
function hannoi(n,a,b,c){
if(n == 1){
console.log('把第1个盘子从'+a+'移动到'+c)
}else{
hannoi(n-1,a,c,b);
console.log('把第'+n+'个盘子从'+a+'移动到'+c);
hannoi(n-1,b,a,c);
}
}
hannoi(64,'A','B','C');
</script>
</head>
<body>
</body>
</html>上述代码中，console.log打印出来的内容即为步骤。设备好的童鞋可以自己试试。。。
递归的学习总结：
1.先找临界值，即无需计算，就能获取的值。
2.找 本次 和上一次 的关系即 f(n)和f(n-1)
3.假设，当前函数已经可以使用了，调用自身计算上一次的运行结果，
再写出本次运行结果 即可
function sum(n){ //alert(n);
//临界条件
if(n == 1){ return 1;
}
//f(n) = f(n-1)+n
return sum(n-1)+n;
}
var res = sum(100);
console.log(res)
上述为100以内正整数和的运算。
點擊查看更多內容
為 TA 點贊
評論
評論
共同學習，寫下你的評論
評論加載中...
作者其他優質文章
正在加載中
感謝您的支持，我會繼續努力的～
掃碼打賞，你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃，即可進行掃碼打賞哦