js 递归 浅用

js的递归，看到了很多次，也见过很多次，但是每次手写都会出问题，只能看着别人的博客文章誊写，自己写个小案例，以后看着自己的誊写

 

誊写案例1：斐波那契数列

                        // 递归斐波那契数列
            const FnOne = (n)=>{
                if(n===1 || n===2 ){
                    return 1
                }
                return FnOne( n - 1 ) + FnOne( n - 2 )
            }
            console.log(FnOne(8));
                                

誊写案例2:1~n的阶乘

                        // 1~n的阶乘
            const FnTwo = (n) => {
                if( n === 1 ){
                    return 1
                }
                return n * FnTwo( n - 1 )
            }
            console.log(FnTwo(6));

誊写案例3：树形结构的数组扁平化返回

            // 遍历数组(树形转扁平)
            // 创建一个树形的数组
            let arrThr = [
                    {
                        name:'今生',age:18,
                        brother:[
                            {name:'往生',age:24},
                            {name:'未来',age:12},
                        ],
                    },
                    {
                        name:'伯',
                        age:12,
                        brother:[
                            {
                                name:'仲',
                                age:11,
                                brother:[
                                        {
                                            name:'叔',
                                            age:10,
                                            brother:[
                                                    {name:'季',age:9},
                                                    {name:'幼',age:6},
                                                ],
                                        },
                                    ],
                            },
                        ],
                    },
                ]
            
            // 递归函数，将有brothr的对象的外层的属性拿出来单独添加到新数组，brother则继续调用这个函数，直到最后一个没有brother属性
            const FnThr = (data) => {
                let newArr = []
                data.forEach(item => {
                    // 有brother
                    if(item.brother && item.brother.length){
                        // 将除brother属性外的其他属性添加到新的数组
                        newArr.push({name:item.name,age:item.age})
                        // 有brother的继续调用方法
                        const temp = FnThr(item.brother)
                        if(temp.length){
                            newArr.push(...temp)
                        }
                    }
                    // 没有brother直接添加进新数组
                    else if(!item.brother){
                        newArr.push(item)
                    }
                })
                return newArr
            }
            console.log(FnThr(arrThr))