遞歸簡(jiǎn)單來說就是函數(shù)內(nèi)調(diào)用自生的一種方法，形如：

function foo(){foo() } 復(fù)制代碼

下面我列舉一些常用的遞歸應(yīng)用。

1. 求和，例如求1+2+3+4+...+100之和

分析如下：

sum(100)=sum(99)+100 sum(99)=sum(98)+99 ... sum(1)=sum(0)+1 復(fù)制代碼

代碼實(shí)現(xiàn)：

function sum(n){if(n==1) return 1return sum(n-1)+n } console.log(sum(100)) // 5050 復(fù)制代碼

特意說明一下使用遞歸一定不要忽略退出條件，否則會(huì)陷入死循環(huán)。

2.求階乘 例如10！

function factorial(n) {if(n==1) return 1return factorial(n-1)*n } console.log(factorial(10)) // 3628800 復(fù)制代碼

3.平展組織

在實(shí)際應(yīng)用之中，經(jīng)常會(huì)遇到類似于組織樹結(jié)構(gòu)

var tree=[{name:'jack',children:[{name:'jack2',children:[{name:'jack3'}]}]},{name:'tom',children:[{name:'tom2',children:[{name:'tom3'}]}]}... ] 復(fù)制代碼

我們往往需要對(duì)組織樹進(jìn)行平展來更方便我們的開發(fā)，例如我們需要得到一個(gè)所有的名稱name數(shù)組等，采用遞歸實(shí)現(xiàn)如下：

var res=[] function flatTree(arr){for(let i=0;i<arr.length;i++){ res.push({name:arr[i].name})if(arr[i].children.length!=0){return flatTree(arr[i].children)}else{continue;}} } tree.forEach(function(item,index){flatTree([item]) }) 復(fù)制代碼

4.數(shù)據(jù)分組

例如對(duì)于數(shù)組[1,5,10,15,21,26,31,36,41,50,55,70] 每隔五秒應(yīng)該要有數(shù)據(jù)，如果不是每隔五秒的數(shù)據(jù)應(yīng)該劃入下一個(gè)組中，即分組后應(yīng)該為

[[1,5,10,15],[21,26,31,36,41],[50,55],[70] ] 復(fù)制代碼

實(shí)現(xiàn)代碼如下：

unction group(data) {if(data.length==0){return false}for(let i=0;i<data.length;i++){if (data[i+1] && (data[i+1]-data[i]<5)) {continue;} else {result.push(data.splice(0,i+1))group(data)break }}return } group(data) console.log(result) 復(fù)制代碼

5. 對(duì)象復(fù)制（深拷貝）

function deepCopy(obj) {var result = Array.isArray(obj) ? [] : {};for (var key in obj) {if (obj.hasOwnProperty(key)) {if (typeof obj[key] === 'object') {result[key] = deepCopy(obj[key]);} else {result[key] = obj[key];}}}return result; } 復(fù)制代碼

總結(jié)

以上是生活随笔為你收集整理的JavaScript递归应用与实践的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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