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

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

`
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)
`

圖片描述

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

回答

編輯回答

風(fēng)清揚(yáng)

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

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. 這兩個(gè)函數(shù)可以合并為一個(gè)，就留給你自己練手咯

2018年3月26日 08:07