// Menu 菜單
type Menu struct {
    ID int
    ParentID int
    Name string
    Children []Menu
}

// TreeList 菜單
type TreeList struct {
    ID int
    ParentID int
    Name string
    Children []TreeList
}

// FormMenu 格式化菜單
func FormMenu(list []Menu, pid int) (formMenu []Menu) {
    for _, val := range list {
        if val.ParentID == pid {
            if pid == 0{
                // 頂層
                formMenu = append(formMenu, val)
            } else {
                var children []Menu
                child := val
                children = append(children, child)
            }
        } 
    }
    return
}

// GetMenu 獲取菜單
func GetMenu(menuList []Menu,pid int) []TreeList {
    treeList := []TreeList{}
    for _, v := range menuList {
        if v.ParentID == pid {
            child := GetMenu(menuList,v.ID)
            node := TreeList {
                ID: v.ID,
                Name: v.Name,
                ParentID: v.ParentID,
            }
            node.Children = child
            treeList = append(treeList, node)
        }
    }
    return treeList
}


func main() {
    myMenu := []Menu{
        {ID: 1,ParentID: 0, Name:"用戶管理"},
        {ID: 2,ParentID: 0, Name:"會員管理"},
        {ID: 3,ParentID: 0, Name:"權(quán)限管理"},
        {ID: 4,ParentID: 2, Name:"會員管理"},
        {ID: 5,ParentID: 2, Name:"黑名單"},
        {ID: 6,ParentID: 4, Name:"會員列表"},
    }

    list := GetMenu(myMenu,0)
    fmt.Printf("list:%v",list)
}