组织结构的递归输出方法

一道PHP笔试题的解法,递归地输出组织架构下的每一个人的所有下属,
大家可以先根据题目自己动手试一下

<?php
$team = [
    '张三' => [
        '刘备'=>[
            '张飞' => null,
            '关羽' => [
                '马良' => null
            ],
        ],
        '孟达'=>null
    ],
    '李四' => [
        '王五' => [
            '曹操' => ['荀攸'=>null,
                '贾诩' => null,
                '郭嘉' => null,
                '程昱' => null,
            ],
            '张郃' => null,
        ]
    ],
];
/**
 * 要求:根据组织结构输出每个人的所有下属
 * 比如:根据示例中的组织结构可以构造出:
 *  张三: 刘备,张飞,关羽,马良,孟达
 *  刘备:张飞、关羽、马良
 *  张飞:
 *  关羽:马良
 *  马良:
 *  孟达:
 */



/*$items = [
    '刘备' => [
        '张飞' => null,
        '关羽' => [
            '马良' => null,
            '关平' => null,
        ],
    ]
];*/

$result = [];
function getChild($parentKey, $values, &$result) {
    if (empty($values)) {
        $result[$parentKey] = '';
        return;
    }
    foreach ($values as $k => $v) {
//        echo "k:{$k}, v:{$v}<br/>";
        if (empty($v)) {
            $result[$k] = '';
            $result[$parentKey][] = $k;
        } else {
            getChild($k, $v, $result);
            $result[$parentKey][] = $k;
            $result[$parentKey] = array_merge($result[$parentKey], $result[$k]);
        }
    }
}
foreach($team as $k => $v) {
    getChild($k, $v, $result);
}

//print_r($result);

foreach($result as $k => $v) {
    if (empty($v)) {
        echo $k.':'.$v."<br/>";
    } else {
        echo $k.':';
        foreach($v as $child) {
            echo $child."&nbsp;&nbsp;";
        }
        echo "<br/>";
    }
}

最终的输出结果:

张飞:
刘备:张飞  关羽  马良  
马良:
关羽:马良  
张三:刘备  张飞  关羽  马良  孟达  
孟达:
荀攸:
曹操:荀攸  贾诩  郭嘉  程昱  
贾诩:
郭嘉:
程昱:
王五:曹操  荀攸  贾诩  郭嘉  程昱  张郃  
张郃:
李四:王五  曹操  荀攸  贾诩  郭嘉  程昱  张郃  

可以看出递归方法 getChild 要处理层级关系,
该方法构建时,需要想清楚其中的传参,如果只传入 $team变量、很难构造出清晰的上下级关系,如果传入的是当前的key和其子节点数组,则层次关系更清晰一些,编码也更容易一些。切记,分析问题,找到切入点 比立即动手写更重要。

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页