Javascript中怎么递归实现结构树

Javascript中怎么递归实现结构树，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

1. 数组求和

对于已知数组arr，求arr各项之和。

function sumArray(arr, total) {     if(arr.length === 1) {         return total     }     return sum(arr, total + arr.pop()) }  let arr = [1,2,3,4]; sumArray(arr, arr[1]) // 10

该方法给函数传递一个数组参数和初始值，也就是数组的第一项，通过迭代来实现数组求和。

2. 斐波那且数列

斐波那契数列(Fibonacci  sequence)，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,  F(n)=F(n-1)+F(n-2)(n>=3，n∈N*)在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。接下来我们用js实现一个求第n个斐波那契数的方法：

// 斐波那契数列 function factorial1 (n) {     if(n <= 2){         return 1     }     return factorial1(n-1) + factorial1(n-2) }  // 尾递归优化后 function factorial2 (n, start = 1, total = 1) {     if(n <= 2){         return total     }     return factorial2 (n -1, total, total + start) }

由尾递归优化后的函数可以知道，每一次调用函数自身，都会将更新后的初始值和最终的结果传递进去，通过回溯来求得最终的结果。

3. 阶乘

阶乘在上文以提到过，如想回顾，请向上翻阅。

4. 省市级联多级联动

省市级联多级联动的方法本质是生成结构化的数据结构，在element或antd中都有对应的实现，这里就不做过多介绍了。

5. 深拷贝

深拷贝的例子大家也已经司空见惯了，这里只给出一个简单的实现思路：

function clone(target) {    if (typeof target === 'object') {        let cloneTarget = Array.isArray(target) ? [] : {};        for (const key in target) {            cloneTarget[key] = clone(target[key]);        }        return cloneTarget;    } else {        return target;    } };

6. 爬梯问题

一共有n个台阶，每次只能走一个或两个台阶，问要走完这个台阶，一共有多少种走法。

n =1; result = 1  --> 1 n =2; result = 2  --> 11 2 n =3; result = 3  --> 111 12 21 ... 如果第一步走1个台阶，由以上规律可以发现剩下的台阶有n-1种走法； 如果第一步走2个台阶，由以上规律可以发现剩下的台阶有n-2种走法； 则一共有fn(n-1) + fn(n-2) 种走法 function steps(n) {     if(n <= 1) {         return 1     }     return steps(n-1) + steps(n-2) }

7. 对象数据格式化

这道题是本人曾经面试阿里的一道笔试题，问题是如果服务器返回了嵌套的对象，对象键名大小写不确定，如果统一让键名小写。

let obj = {     a: '1',     b: {         c: '2',         D: {             E: '3'         }     } } 转化为如下： let obj = {     a: '1',     b: {         c: '2',         d: {             e: '3'         }     } }  // 代码实现 function keysLower(obj) {     let reg = new RegExp("([A-Z]+)", "g");     for (let key in obj) {         if (obj.hasOwnProperty(key)) {             let temp = obj[key];             if (reg.test(key.toString())) {                 // 将修改后的属性名重新赋值给temp，并在对象obj内添加一个转换后的属性                 temp = obj[key.replace(reg, function (result) {                     return result.toLowerCase()                 })] = obj[key];                 // 将之前大写的键属性删除                 delete obj[key];             }             // 如果属性是对象或者数组，重新执行函数             if (typeof temp === 'object' || Object.prototype.toString.call(temp) === '[object Array]') {                 keysLower(temp);             }         }     }     return obj; };

具体过程和思路在代码中已经写出了注释，感兴趣可以自己研究一下。

8. 遍历目录/删除目录

我们这里使用node来实现删除一个目录，用现有的node API确实有删除目录的功能，但是目录下如果有文件或者子目录，fs.rmdir  && fs.rmdirSync 是不能将其删除的，所以要先删除目录下的文件，最后再删除文件夹。

function deleteFolder(path) {     var files = [];     if(fs.existsSync(path)) { // 如果目录存在         files = fs.readdirSync(path);         files.forEach(function(file,index){             var curPath = path + "/" + file;             if(fs.statSync(curPath).isDirectory()) { // 如果是目录，则递归                 deleteFolder(curPath);             } else { // 删除文件                 fs.unlinkSync(curPath);             }         });         fs.rmdirSync(path);     } }

9. 绘制分形图形

通过递归，我们可以在图形学上有更大的自由度，但是请记住，并不是最好的选择。

我们可以借助一些工具和递归的思想，实现如上的分形图案。

 10. 扁平化数组Flat

数组拍平实际上就是把一个嵌套的数组，展开成一个数组，如下案例：

let a = [1,2,3, [1,2,3, [1,2,3]]] // 变成 let a = [1,2,3,1,2,3,1,2,3] // 具体实现 function flat(arr = [], result = []) {     arr.forEach(v => {         if(Array.isArray(v)) {             result = result.concat(flat(v, []))         }else {             result.push(v)         }     })     return result }  flat(a)

当然这只是笔者实现的一种方式，更多实现方式等着你去探索。

用递归画一棵自定义风格的结构树

通过上面的介绍，我想大家对递归及其应用已经有一个基本的概念，接下来我将一步步的带大家用递归画一棵结构树。效果图：

该图形是根据目录结构生成的目录树图，在很多应用场景中被广泛使用，接下来我们就来看看他的实现过程吧：

const fs = require('fs') const path = require('path') // 遍历目录/生成目录树 function treeFolder(path, flag = '|_') {     var files = [];          if(fs.existsSync(path)) {         files = fs.readdirSync(path);         files.forEach(function(file,index){             var curPath = path + "/" + file;             if(fs.statSync(curPath).isDirectory()) { // recurse                 // obj[file] = treeFolder(curPath, {});                 console.log(flag, file)                 treeFolder(curPath, '   ' + flag)             } else {                 // obj['--'] = file                 console.log(flag, file)             }         })         // return obj     } }  treeFolder(path.resolve(__dirname, './test'))

test为我们建的测试目录，如下：

关于Javascript中怎么递归实现结构树问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注亿速云行业资讯频道了解更多相关知识。