如何使用PHP从下到上递归计算？

Question

我想计算一个从底部到顶部结转的值。

例如从上面的图像，我有这样的状态A，B，C，d，文莱国家下Ë各自具有的6,4,4,3,3等级值。

要计算值，我需要加上所有的值并除以状态数。

（6 + 4 + 4 + 3 + 3）/ 5 = 4

只能在状态电平，计算后它将被被弹出到他的父母，由求和并除以该评级值孩子的数量。

我目前的解决方案使用嵌套for循环，但它只适用于我知道层次结构的确切深度。因此，如果我添加WORLD成为PLANET的子项，我需要手动添加另一个嵌套的for循环来计算评分，这不是很优雅。我期待将当前的解决方案转换为更具动态性的解决方案。

空白功能：

function getRating($place_id){ 
    //do other things 
    //get ratings from all states in the country, summed and divide by the number of states 
    //return result of average rating 
} 


$world_id = 1; 
$asia_id = 3; 
$brunei_id = 7; 

getRating($world_id); 
//expected result : 5 

getRating($asia_id); 
//expected result : 4 

getRating($brunei_id); 
//expected result : 4 

目前的解决方案：

//calculate continent rating 

      foreach ($subcontinents as $key => $subcontinent) { 

       //calculate sub-continent rating 

       foreach ($countries as $key => $country) { 

        //calculate country ratings 

        $rating_count = sizeof($state_ratings); 

        $total_country_achievement = 0; 

        foreach ($state_ratings as $key => $state_rating) { 

         $total_rating_achievement = 0;  
         $state_achievement = $state_rating->value; 

         $total_rating_achievement = $total_rating_achievement + $state_achievement; 

        } 

        $total_country_achievement = $total_rating_achievement/$rating_count; 

       }    

      } 

Answer 1

你应该做一个递归函数来遍历树，计算每个级别的平均值。像这样的东西（适应你自己的需要）。

function getValueOfLeaf($node) { 
    if (is_array($node)) { 
     $sum = 0; 
     foreach ($node as $key => $value) { 
      $sum += getValueOfLeaf($value); 
     } 
     return $sum/sizeof($node); 
    } else { // not an array 
     return (int) $node; 
    } 
} 

为了得到一个国家的值或大陆值，这样做：

getValueOfLeaf($planet['earth']['asia']['south-east-asia']['brunei']; // get brunei states average 
getValueOfLeaf($planet['earth']['europe']); // get average value of all country averages in Europe 
getValueOfLeaf($planet['earth']); // get average for earth 

Answer 2

让你发挥递归这样

<?php 
    $arr = [ 
     5, 
     [[10,[6,4,4,3,3],5,5],4,2], 
     6 
    ]; 
    function getAvg($arr){ 
     foreach ($arr as $key => &$value) { 
      if(is_array($value)){ 
       $value = getAvg($value); 
      } 
     } 
     $avg = array_sum($arr)/count($arr); 
     echo "\nAverage of : ".implode(", ", $arr)." => ".$avg; 
     return $avg; 
    } 
    $avg = getAvg($arr); 
    echo "\nAverage of all is : ".$avg; 
?> 

现场演示：https://eval.in/874201