3v4l.org

run code in 150+ php & hhvm versions
Bugs & Features
<?php class Sums { public function getAllSums($total) { if ($total < 0) { return array(); } $return = array(); // Reducing the problem linearly, examining one integer at a time for ($i = $total; $i >= 1; $i--) { $subTotal = $this->getSumsFor($i, $total); foreach ($subTotal as $item) { $return[] = $item; } } return $return; } private function getSumsFor($currentValue, $total) { $return = array(); // Base case where the current iteration is its own sum if ($currentValue == $total) { $return[] = array($total); return $return; } // Base case where we have all the 1's summed up else if ($currentValue == 1) { $sum = array(); for ($i = 0; $i < $total; $i++) { $sum[] = 1; } $return[] = $sum; return $return; } $remainder = $total - $currentValue; // Break the problem into a smaller chunk $possibleSums = $this->getAllSums($remainder); foreach ($possibleSums as $row) { // Once we have the sum of the remainder, add the original value back array_unshift($row, $currentValue); $return[] = $row; } return $return; } } $sums = new Sums(); echo '<pre>'; print_r($sums->getAllSums(4)); echo '</pre>';
Output for 5.0.0 - 7.1.0
<pre>Array ( [0] => Array ( [0] => 4 ) [1] => Array ( [0] => 3 [1] => 1 ) [2] => Array ( [0] => 2 [1] => 2 ) [3] => Array ( [0] => 2 [1] => 1 [2] => 1 ) [4] => Array ( [0] => 1 [1] => 1 [2] => 1 [3] => 1 ) ) </pre>
Output for 4.4.2 - 4.4.9
Parse error: syntax error, unexpected T_STRING, expecting T_OLD_FUNCTION or T_FUNCTION or T_VAR or '}' in /in/SXnXt on line 3
Process exited with code 255.
Output for 4.3.0 - 4.3.1, 4.3.5 - 4.4.1
Parse error: parse error, unexpected T_STRING, expecting T_OLD_FUNCTION or T_FUNCTION or T_VAR or '}' in /in/SXnXt on line 3
Process exited with code 255.
Output for 4.3.2 - 4.3.4
Parse error: parse error, expecting `T_OLD_FUNCTION' or `T_FUNCTION' or `T_VAR' or `'}'' in /in/SXnXt on line 3
Process exited with code 255.