Недавно я написал рекурсивную функцию PHP, которая генерирует навигацию по сайту на основе структуры родитель-ребенок, как это <ul> <li>parent <li>child</li> </li> </ul> Код выглядит так function generateMenu($parent, $level, $db){ $q = $db->query("select id, name FROM menu WHERE parent = '$parent'"); if($level > 0 && $q->num_rows > 0) echo "\n<ul>\n"; while($row=$q->fetch_object()){ echo "<li>"; echo '<a href="?page=' […]
Я написал небольшой фрагмент кода, который, как я полагаю, должен был преуспеть, если рекурсия хвоста была оптимизирована, однако она взорвала стек. Должен ли я заключить, что PHP не оптимизирует хвостовую рекурсию? function sumrand($n,$sum) { if ($n== 0) { return $sum; } else { return (sumrand($n-1,$sum+rand(0,1))); } } echo sumrand(500000,0)."\n";