数组递归遍历有个问题

[
  {
    "id": 35,    "code": "110100",    "name": "北京市",    "type": 1,    "regions": [      {        "id": 373,        "code": "110101",        "name": "东城区",        "type": 2,        "regions": [],        "latitude": 0,        "longitude": 0      },      {        "id": 373,        "code": "110101",        "name": "西城区",        "type": 2,        "regions": [],        "latitude": 0,        "longitude": 0      }],    "latitude": 0,    "longitude": 0  },  {    "id": 36,    "code": "120100",    "name": "天津市",    "type": 1,    "regions": [      {        "id": 389,        "code": "120101",        "name": "和平区",        "type": 2,        "regions": [],        "latitude": 0,        "longitude": 0      }],    "latitude": 0,    "longitude": 0  },  {    "id": 37,    "code": "130100",    "name": "石家庄市",    "type": 1,    "regions": [      {        "id": 405,        "code": "130102",        "name": "长安区",        "type": 2,        "regions": [],        "latitude": 0,        "longitude": 0      }],    "latitude": 0,    "longitude": 0  }]

有一个这样的数组，我不知道怎么递归遍历返回出成为这样的数组形式

 

[{
    text:'北京市',   
  value:'北京市',    children:[        {            text:'东城区',    
          value:'东城区'        }    ] },{    text:'北京市',  
  value:'北京市',    children:[        {            text:'东城区',     
          value:'东城区'        },        {          text:'西城区',     
        value:'西城区'        }    ] }]

​请问一下怎么写这个递归的函数？

 

 var newarr = [];
for(var i=0;i<arr.length;i++){
    newarr[i] = {
        text : arr[i].name,
        value : arr[i].name,
        childern : [{
            text : arr[i].regions[0].name,
            value : arr[i].regions[0].name
        }]
    };
}
 console.log(newarr);

整理一下：

function abc(arr) {
    var arr1 = [];
    for(var i = 0, l = arr.length; i < l; i++) {
        arr1[i] = {
            text: arr[i].name,
            value: arr[i].name,
            children: [{
                text: arr[i].regions[0].name,
                value: arr[i].regions[0].name
            }]
        }
    }
    return arr1;
}

var a = abc(arr);
console.log(a)
这是我在：https://segmentfault.com/q/1010000008641909?_ea=1702980上看到的一个问题