PHP无限层级家族树计数：递归实现深度遍历

function familyTree($id)
{
    $total = 0;
    foreach(family($id) as $child){
        $total++;
        foreach(family($child->id) as $grand_child){
            $total++;
            foreach(family($grand_child->id) as $great_grand_child){
                $total++;
                foreach(family($great_grand_child->id) as $great_great_grand_child){
                $total++;
                }
            }
        }
    }

    return $total;
}

<?php

/**
 * 模拟获取成员直系子嗣的函数。
 * 实际应用中，此函数会从数据库或其他数据源获取数据。
 *
 * @param int $id 成员ID。
 * @return array 包含直系子嗣对象的数组，每个对象有 'id' 属性。
 *               如果没有子嗣，返回空数组。
 */
function family($id) {
    // 这是一个模拟数据，用于演示。
    // 1 有子嗣 2, 3
    // 2 有子嗣 4
    // 3 有子嗣 5, 6
    // 4, 6, 7 没有子嗣
    // 5 有子嗣 7
    $data = [
        1 => [(object)['id' => 2], (object)['id' => 3]],
        2 => [(object)['id' => 4]],
        3 => [(object)['id' => 5], (object)['id' => 6]],
        4 => [],
        5 => [(object)['id' => 7]],
        6 => [],
        7 => [],
    ];
    // 如果 $id 不存在或没有孩子，返回空数组
    return $data[$id] ?? [];
}

/**
 * 递归计算某个成员及其所有后代（无限代）的总人数。
 *
 * @param int $id 当前成员的ID。
 * @return int 包含当前成员在内的总人数。
 */
function familyTreeRecursive($id) {
    // 1. 初始化当前分支的总人数。
    // 初始值为1，因为我们总是计算当前节点本身。
    $total = 1;

    // 2. 获取当前成员的所有直系子成员。
    $children = family($id);

    // 3. 遍历所有子成员，并对每个子成员进行递归调用。
    // 如果 $children 为空（即当前成员没有子嗣），则循环不会执行，
    // 这就构成了递归的基本情况，函数将直接返回 $total (即1)。
    foreach ($children as $child) {
        // 递归计算每个子成员及其所有后代的人数，并累加到总数中。
        // 注意这里调用的是 $child->id，因为 family() 返回的是对象数组。
        $total += familyTreeRecursive($child->id);
    }

    // 4. 返回当前成员及其所有后代的总人数。
    return $total;
}

// 示例用法
$rootMemberId = 1;
$totalFamilyMembers = familyTreeRecursive($rootMemberId);
echo "从成员 {$rootMemberId} 开始的家族总人数: " . $totalFamilyMembers . "\n";
// 预期输出: 从成员 1 开始的家族总人数: 7
// (1自身 + 2 + 3 + 4 + 5 + 6 + 7)
?>