计算分数的递归函数

Question

我有一个数组如下：

$array = [
    [
        'result' => null, 
        'weight' => 50, 
        'children' => [
            ['result' => 5, 'weight' => 50, 'children' => []],
            ['result' => 5, 'weight' => 50, 'children' => []]
        ]
    ],
    [
        'result' => 3, 
        'weight' => 50, 
        'children' => []
    ],
];

我想要实现的是运行一个函数，例如：

function calculateScores(&$array)
{

}

calculateScores($array);

得到想要的结果：

$array = [
    [
        'result' => 5, 
        'weight' => 50, 
        'children' => [
            ['result' => 5, 'weight' => 50, 'children' => []],
            ['result' => 5, 'weight' => 50, 'children' => []]
        ]
    ],
    [
        'result' => 3, 
        'weight' => 50, 
        'children' => []
    ],
];

所以基本上，有孩子的条目通过将孩子的结果和权重相乘来计算他的分数。在给定的示例中，这将是：50% *5 + 50% + 5。

所以，基本上。如果一个条目有孩子，它的分数必须通过将结果乘以这些孩子各自的权重来计算。

由于 $array 可以有多个级别，递归函数可以完成这项工作。

但是，我很难想出一个方法。我尝试了几个想法但没有成功。

Answer 1

最初的示例稍作调整（将数组转换为对象），事实证明，它非常简单。

我可能太尊重了，因为我们正在处理递归。

可能会帮助任何人（或给出解决方法的想法......）。

<?php
// Enter your code here, enjoy!

$array = [
    (object) [
        'result' => null, 
        'weight' => 50, 
        'children' => [
            (object) [
                'result' => null, 
                'weight' => 50, 
                'children' => [
                    (object) [
                        'result' => 5,
                        'weight' => 75,
                        'children' => []
                     ],
                    (object) [
                        'result' => 4,
                        'weight' => 25,
                        'children' => []
                     ]
                 ]
            ],
            (object) [
                'result' => 5, 
                'weight' => 50, 
                'children' => []
            ]
        ]
    ],
    (object) [
        'result' => 3, 
        'weight' => 50, 
        'children' => []
    ],
];


function calculateScores($array, $last = null)
{
    foreach ($array as $a) {
        if (count($a->children) > 0) {
            $result = calculateScores($a->children, $a);
            if ($result) {
                $a->result = $result;
            }
        }
    }
    
    if (!is_null($last)) {
        $result = 0;
        foreach ($array as $a) {
            $result += $a->result * ($a->weight / 100);
        }
        return $result;
    }
}

calculateScores($array);

var_dump($array);

//var_dump($last);
//var_dump($array);

对于立即否决我的问题的那个人：谢谢伙计，你是一个真正的英雄。