递归？递归！递归！

递归真是一个神奇的东西。

之前自己不会实现，不了解递归，然后就查资料百度，看视频。

然后跟着视频手把手的学会了递归。。

然后过两天又会忘记。

今天又遇到一个js递归问题，实现对象转数组。

编写之前就想到用递归来完成。

但是实际上手的时候就发现不知道如何下手[并没有思考之后再去动手，而是直接上手写代码，坏习惯]。

怎么写都完不成。

后面就像先完成第一步，根据要求实现最基础的东西，然后你再看，就会找到完整的解决办法，不要着急。

原题：

http://ife.baidu.com/course/detail/id/50

数组转为对象：

var menuArr = [
    [1, "Area1", -1],
    [2, "Area2", -1],
    [3, "Area1-1", 1],
    [4, "Area1-2", 1],
    [5, "Area2-1", 2],
    [6, "Area2-2", 2],
    [7, "Area1-2-3", 4],
    [8, "Area2-2-1", 6],
];

 

如上有一个用来存储多级菜单数据的数组，编写一个函数，将其转为如下的对象

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

var menuObject = {     "1": {         name: "Area1",         subMenu: {             "3": {                 name: "Area1-1"             },             "4": {                 name: "Area1-2",                 subMenu: {                     "7": {                         name: "Area1-2-3"                     }                 }             }         }     }       ……   }

解答结果：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

//做递归不能一开始就想全部逻辑 //那样就真的递归了 //先实现单个值找后代 //实现之后你就发现 //怎么找后代的后代了 //数组转对象 function arrTurnObj(softNum = 0) {     let newObj = new Object;     for(let i in menuArr){         if(menuArr[i][2] == softNum){             newObj[menuArr[i][0]] = {                 "name" : menuArr[i][1],                 "subMenu" : arrTurnObj(menuArr[i][0])             };         }     }     return newObj; }