JavaScript 語言的遞歸編程
更新時(shí)間：2010年05月18日 23:02:16 作者：
關(guān)于遞歸的解釋見《SICP》第1章。下面是個(gè)簡(jiǎn)單的遞歸編程題目。
題目：從1累加一直加到100的和是多少？
非遞歸的循環(huán)寫法：
1run: function() {
2 var sum = 0;
3 for(var i=1;i<=100;i++) {
4 sum = sum + i;
5 }
6 console.log(sum);
7}
遞歸的寫法：
var testCase = {
sum: 0,
run: function(n) {
if(n>=100) {
return 100;
}
else {
sum = n+ testCase.run(n+1);
return sum;
}
}
};
console.log(testCase.run(1));
上面這種代碼在網(wǎng)上一搜就一大堆，下面的寫法與它等價(jià)：
console.log((function(n){
var sum=0;
if(n<=1){
return 1;
}
else{
sum = arguments.callee(n-1)+n;
return sum;
}
})(100));
這樣的寫法便于學(xué)習(xí)。以上是線性遞歸，作為遞歸入門的話還行，算法的性能效率就爛了些，不作考慮。
非遞歸的循環(huán)寫法：
復(fù)制代碼 代碼如下:
1run: function() {
2 var sum = 0;
3 for(var i=1;i<=100;i++) {
4 sum = sum + i;
5 }
6 console.log(sum);
7}
遞歸的寫法：
復(fù)制代碼 代碼如下:
var testCase = {
sum: 0,
run: function(n) {
if(n>=100) {
return 100;
}
else {
sum = n+ testCase.run(n+1);
return sum;
}
}
};
console.log(testCase.run(1));
上面這種代碼在網(wǎng)上一搜就一大堆，下面的寫法與它等價(jià)：
復(fù)制代碼 代碼如下:
console.log((function(n){
var sum=0;
if(n<=1){
return 1;
}
else{
sum = arguments.callee(n-1)+n;
return sum;
}
})(100));
這樣的寫法便于學(xué)習(xí)。以上是線性遞歸，作為遞歸入門的話還行，算法的性能效率就爛了些，不作考慮。
您可能感興趣的文章:
- js中遞歸函數(shù)的使用介紹
- JavaScript的遞歸之遞歸與循環(huán)示例介紹
- JS 樹形遞歸實(shí)例代碼
- JavaScript Array Flatten 與遞歸使用介紹
- JS中遞歸函數(shù)
- 總結(jié)javascript中的六種迭代器
- js數(shù)組的五種迭代方法及兩種歸并方法(推薦)
- javaScript數(shù)組迭代方法詳解
- JS的數(shù)組迭代方法
- 淺談javascript 迭代方法
- JavaScript中的迭代器和生成器詳解
- js 數(shù)組實(shí)現(xiàn)一個(gè)類似ruby的迭代器
- Javascript 高性能之遞歸，迭代，查表法詳解及實(shí)例
相關(guān)文章
JS中的eval 為什么加括號(hào)呢？相信很多朋友都不是很清楚吧，下面小編通過本教程幫助大家學(xué)習(xí)JS中的eval 為什么加括號(hào)，感興趣的朋友了解下吧2016-04-04
這篇文章主要為大家詳細(xì)介紹了js圖片輪播手動(dòng)切換特效，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-01-01
JavaScript中如何在一個(gè)循環(huán)中等待示例代碼詳解
這篇文章主要介紹了在JavaScript中如何在一個(gè)循環(huán)中等待（附代碼示例）,下面是如何使用for..of 循環(huán)來迭代一個(gè)數(shù)組并在循環(huán)內(nèi)等待，需要的朋友可以參考下2022-08-08
非常不錯(cuò)的不間斷循環(huán)滾動(dòng)類 兼容多瀏覽器
非常不錯(cuò)的不間斷循環(huán)滾動(dòng)類 兼容多瀏覽器...2006-12-12
這篇文章主要介紹了JavaScript函數(shù)作用域鏈,實(shí)例分析了函數(shù)作用域鏈的原理與使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-02-02
用戶輸入密碼的強(qiáng)度...2006-07-07
關(guān)于uniapp的request封裝保姆級(jí)教程
這篇文章主要給大家介紹了關(guān)于uniapp的request封裝保姆級(jí)教程,request是基于uni-app框架封裝的一個(gè)網(wǎng)絡(luò)請(qǐng)求庫(kù),可以用于發(fā)送http請(qǐng)求和處理響應(yīng)數(shù)據(jù),需要的朋友可以參考下2023-07-07
這篇文章給大家介紹javascript多并發(fā)問題處理方法，涉及到j(luò)s多并發(fā)處理方法相關(guān)知識(shí)，對(duì)js多并發(fā)處理方法感興趣的朋友可以參考下本文2015-10-10
這篇文章主要介紹了JS實(shí)現(xiàn)點(diǎn)擊掉落特效,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-01-01
新年快樂! javascript實(shí)現(xiàn)超級(jí)炫酷的3D煙花特效
這篇文章主要為大家詳細(xì)介紹了javascript實(shí)現(xiàn)超級(jí)炫酷的3D煙花特效，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-01-01