javaScript递归

 1 var data = [
 2   {
 3       name:‘AAA‘,
 4       child:[
 5            {name:‘a1‘,child:[{name:‘a1-1‘},{name:‘a1-2‘}]},
 6            {name:‘a2‘},
 7            {name:‘a3‘,child:[{name:‘a3-1‘},{name:‘a3-2‘,child:[{name:‘a3-2-1‘},{name:‘a3-2-2‘}]}]}
 8            ]
 9   },
10   {
11        name:‘BBB‘,
12        child:[{name:‘b1‘},{name:‘b2‘},{name:‘b3‘}]
13   },
14   {
15        name:‘CCC‘,
16        child:[{name:‘c1‘},{name:‘c2‘},{name:‘c3‘}]
17   }
18       ];

1 function arrs(arr){
2     for(var i=0;i<arr.length;i++){
3       document.write(`<p>${arr[i].name}</p>`)
4       if(arr[i].child){ // 递归的关键要素，需要调用递归的条件，不满足条件则终止递归
5         arrs(arr[i].child) // 递归的运用形式，自己调用自己，即在满足条件的情况下重复调用arrs()方法
6       }
7     }
8   }
9   arrs(data);