Wie rekursiv berechnen von unten nach oben mit PHP?

Question

Ich möchte einen Wert berechnen, der von unten nach oben übertragen wird.

Zum Beispiel aus dem Bild oben, habe ich diesen Zustand A, B, C, D, E unter Brunei Land, dass jeder Nennwert von 6,4,4,3,3 haben.

Um den Wert zu berechnen, muss ich den gesamten Wert plus und dividieren durch die Anzahl der Zustände.

(6 + 4 + 4 + 3 +3)/5 = 4

Der Bewertungswert nur auf der Ebene vorhanden, und nach berechnen wird es zu seiner Mutter bringen wird, werden summierte und dividiert durch die Anzahl der Kinder.

Meine aktuelle Lösung verwenden geschachtelte for-Schleife, aber es funktioniert nur, wenn ich die genaue Tiefe der Hierarchie kenne. Wenn ich also WORLD zu einem Kind des PLANETS hinzufüge, muss ich manuell eine weitere geschachtelte For-Schleife hinzufügen, um die Bewertung zu berechnen, die nicht sehr elegant ist. Ich möchte die aktuelle Lösung in eine dynamischere Lösung umwandeln.

Blank Funktion:

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 

Aktuelle Lösung:

//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

Sie sollten eine rekursive Funktion tun, den Baum zu durchqueren, um den Durchschnittswert für jede Ebene zu berechnen. So etwas (passen Sie sich an Ihre eigenen Bedürfnisse an). diese

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; 
    } 
} 

Um ein Land Wert oder einen Kontinent Wert zu erhalten, tun:

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

Machen Sie rekursiv wie diese

<?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; 
?> 

Live-Demo-Funktion: https://eval.in/874201