遞歸算法，是指在函數(shù)或子過程的內(nèi)部，直接或者間接地調(diào)用自己的算法。

舉例：

　　已知數(shù)組 a=[1,[2,[3,[4,'null']]]],?算法實現(xiàn)數(shù)組 b=[4,[3,[2,[1,'null']]]]，代碼如下：

　　

var tmp = [], a = [1,[2,[3,[4,'null']]]]; function loop(arr){tmp=[tmp.slice(0)];tmp.unshift(arr[0]);if(tmp[1] == ""){tmp[1]= "null";}if(Object.prototype.toString.apply(arr[1]) === '[object Array]'){loop(arr[1]);}return tmp; } loop(a);

　

　可以優(yōu)化一下上述代碼，如下：

var tmp = [], a = [1,[2,[3,[4,"null"]]]]; function loop(arr){ tmp=tmp.length?[tmp]:['null'];tmp.unshift(arr[0]); if(Object.prototype.toString.apply(arr[1]) === '[object Array]'){ loop(arr[1]); } return tmp; } loop(a);

　

　實例：如何刪除一段長字符串中的多段相同的子字符串？比如刪除字符串 str="haha 88wang 88wang jjaks88wang huashd" 中的88:

?

var targetStr = "";function strMaker(str) {
　　　　//從字符串末端開始檢索goodsDescription，并將字符串一分為二var _index = str.lastIndexOf("88");if (_index == -1) {targetStr = str + targetStr;return;}//處理截取的后半段字符串，刪除掉goodsDescription,拼接新的字符串var subStr = str.slice(_index);subStr = subStr.slice(subStr.indexOf("wang"));targetStr = subStr + targetStr;//繼續(xù)對前半段字符串進行分割截取，重復(fù)上述動作str = str.substr(0, _index);strMaker(str);return targetStr;}

　　

　這就是一個典型的遞歸算法，若將上述嵌套層數(shù)增加至N，遞歸的強大好處將更加明顯。然而，遞歸算法邏輯稍顯復(fù)雜，使用不慎，輕則影響性能，重則癱瘓程序。

?

轉(zhuǎn)載于:https://www.cnblogs.com/george-wayne/p/4169398.html

總結(jié)

以上是生活随笔為你收集整理的递归算法实例的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。