文章正文

javascript递归

【文章】2020-04-23

简介javascript递归

<!DOCTYPE html>

<html>

<head>

<meta charset="UTF-8">

<title></title>

</head>

<body>

  <span id="test"></span>

</body>

<script type="text/javascript">

var data = [

    {id: 1, address: "安徽", parent_id: 0},

    {id: 2, address: "江苏", parent_id: 0},

    {id: 3, address: "合肥", parent_id: 1},

    {id: 4, address: "庐阳区", parent_id: 3},

    {id: 5, address: "大杨镇", parent_id: 4},

    {id: 6, address: "南京", parent_id: 2},

    {id: 7, address: "玄武区", parent_id: 6},

    {id: 8, address: "梅园新村街道", parent_id: 7},

    {id: 9, address: "上海", parent_id: 0},

    {id: 10, address: "黄浦区", parent_id: 9},

    {id: 11, address: "外滩", parent_id: 10},

    {id: 12, address: "安庆", parent_id: 1}

];

//根据最后一个找到整个家族

function familyTree(arr, pid) {

    var temp = [];

    var forFn = function(arr, pid){

        for (var i = 0; i < arr.length; i++) {

            var item = arr[i];

            if (item.id == pid) {

                temp.push(item);

                forFn(arr,item.parent_id);

            }

        }

    };

    forFn(arr, pid);

    return temp;

}


var content = familyTree(data,8); 

console.log(content);

//子孙树，从顶级往下找到是有的子子孙孙

function sonsTree(arr,id){

    var temp = [],lev=0;

    var forFn = function(arr, id,lev){

        for (var i = 0; i < arr.length; i++) {

            var item = arr[i];

            if (item.parent_id==id) {

                item.lev=lev;

                temp.push(item);

                forFn(arr,item.id,lev+1);

            }

        }

    };

    forFn(arr, id,lev);

    return temp;

}


var tree = sonsTree(data,0);

var temp = [];

for(var i=0;i<tree.length;i++){

    var item = tree[i],u = "";

    if(i>0){

        u = "</ul>";

    }

    if(item['lev']==0){

        temp.push(u+'<li><a class="one">'+item.id+'-'+item.address+'</a><ul>');

    }else{

        temp.push('<li><a>'+item.id+'-'+item.address+'</a></li>')

    }

    if(i+1==tree.length){

        temp.push("</ul>")

    }

}

document.getElementById("test").innerHTML = temp.join("");

</script>

</html>

打赏支持

感谢您的支持，加油!

打开微信扫码打赏，你说多少就多少

找书费时，联系客服快速获取!

扫码支持

在线客服8:30-22:30，若离线请留言！

获取教程，请联系在线客服!

扫码支持

在线客服8:30-22:30，若离线请留言！

热门阅读

找PDF电子书，太费时间?

  • 微信扫描二维码，让客服快速查找。

    • 在线客服8:30-22:00，若离线请留言！