如何將一組數(shù)組數(shù)據(jù)的每層層次標(biāo)識出來

我現(xiàn)在有一個數(shù)組對象，數(shù)組中的每個對象下可能存在子集，也可能不存在，目前我用循環(huán)遞歸的方法把數(shù)據(jù)解析出來了，但是我現(xiàn)在不知道該怎么在數(shù)組的每一層添加它們自己的標(biāo)識，意思就是說，如果數(shù)組中的某一項沒有子集，則該數(shù)組的層次是1；如果數(shù)組中的某一項有子集，且這個子集自己也有子集，那這一項的層次該如何標(biāo)識出來，具體的代碼和截圖可以看下面的描述

`
let arr = [

{
    title: '我是標(biāo)題1，我沒有子集',
    href: 'xxxxx',
    children: []
},
{
    title: '我是標(biāo)題2，我沒有子集',
    href: 'xxxxx',
    children: [
        {
            title: '我是標(biāo)題2的子集，我沒有子集',
            href: 'xxxxx',
            children: []
        },
        {
            title: '我是標(biāo)題2的子集，我沒有子集',
            href: 'xxxxx',
            children: []
        },
        {
            title: '我是標(biāo)題2的子集，我有子集',
            href: 'xxxxx',
            children: [
                {
                    title: '我是標(biāo)題2的子集的子集，我沒有子集',
                    href: 'xxxxx',
                    children: []
                },
                {
                    title: '我是標(biāo)題2的子集的子集，我沒有子集',
                    href: 'xxxxx',
                    children: []
                },
                {
                    title: '我是標(biāo)題2的子集的子集，我沒有子集',
                    href: 'xxxxx',
                    children: []
                }
            ]
        }
    ]
},
{
    title: '我是標(biāo)題3，我有子集',
    href: 'xxxxx',
    children: []
}

]

arr.forEach(item => {

test(item)

})

function test(item) {

if (item.children.length) {
    item.children.forEach(ele => {
        ele.div = '<div>'+ele.title+'</div>'
        test(ele)
    })
} else {
    item.div = '<div>'+item.title+'</div>'
}

}

console.log(arr)
`

圖片描述

如上描述，有人能給出一個解決方法或者提示信息嗎？多謝各位

回答

編輯回答

風(fēng)清揚

看你的需求，用遞歸來做會好一些，但是這個尾遞歸很難進行優(yōu)化
因為這個類似的需求肯定是要先獲取到最深層的節(jié)點，為了避免一些重復(fù)計算，就很難做成尾遞歸的形式，因為上次調(diào)用棧的信息需要存儲，在內(nèi)部函數(shù)執(zhí)行完畢后拿到結(jié)果再進行賦值：

func(data)

console.log(data)
  
function func(data) {
  data.forEach(item => {
    item.depth = getDepth(item)
  })
}

function getDepth(data) {
  return data.children.length ? Math.max(...data.children.map(child => {
    child.depth = getDepth(child)
    return (child.depth || 0) + 1
  })) : 1
}

P.S. 這兩個函數(shù)可以合并為一個，就留給你自己練手咯

2018年3月26日 08:07