Как прочитать код с рекурсией?

Учу php. Попался код:
spoiler
function factor($n)
{
if ($n <= 0) return 1;
else return $n * factor($n — 1);
}
echo factor(20);


Вот мне непонятно, зачем отнимать 1:
$n * factor($n — 1);
  • Вопрос задан
  • 76 просмотров
Пригласить эксперта
Ответы на вопрос 1
seganim
@seganim
PHP-программист, программный инженер
Потому что факториал это произведение всех положительных чисел до текущего. Начиная с искомого числа, мы на каждой итерации умножаем его на предыдущее, пока не получим 0, который вернет 1.

Для 5 это шаги:

5 4 3 2 1 0
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы