@ 2012-11-29T16:04:55Z <?php
// Normal Recusion
function factorial1($num) {
return $num === 0 ? 1 : $num * factorial1($num - 1);
}
// Tail Recusion
function factorial2($num) {
return factorialIter($num, 1);
}
// Tail Recusion Helper
function factorialIter($num, $acc) {
return $num === 0 ? $acc : factorialIter($num - 1, $acc * $num);
}
echo "<pre>";
$no = 100 ;
echo factorial1($no), PHP_EOL;
echo factorial2($no), PHP_EOL;
?>
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
Output for 4.3.10 - 4.3.11 , 4.4.0 - 4.4.9 , 5.0.2 - 5.0.5 , 5.1.0 - 5.1.6 , 5.2.0 - 5.2.17 , 5.3.0 - 5.3.29 , 5.4.0 - 5.4.45 , 5.5.24 - 5.5.35 , 5.6.8 - 5.6.28 , 7.0.0 - 7.0.20 , 7.1.0 - 7.1.20 , 7.2.6 - 7.2.33 , 7.3.12 - 7.3.33 , 7.4.0 - 7.4.33 , 8.0.0 - 8.0.30 , 8.1.0 - 8.1.28 , 8.2.0 - 8.2.18 , 8.3.0 - 8.3.6 <pre>9.3326215443944E+157
9.3326215443944E+157
Output for 4.3.0 - 4.3.9 , 5.0.0 - 5.0.1 <pre>9.3326215443944E+157
Notice: Use of undefined constant PHP_EOL - assumed 'PHP_EOL' in /in/0DWdR on line 20
PHP_EOL9.3326215443944E+157
Notice: Use of undefined constant PHP_EOL - assumed 'PHP_EOL' in /in/0DWdR on line 21
PHP_EOL preferences:dark mode live preview
260.59 ms | 402 KiB | 314 Q