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

Question

[Дмитрий]

Учу php. Попался код:

spoiler

function factor($n)
{
if ($n <= 0) return 1;
else return $n * factor($n — 1);
}
echo factor(20);

Вот мне непонятно, зачем отнимать 1:
$n * factor($n — 1);

Answer 1

[Сергей С.]

Потому что факториал это произведение всех положительных чисел до текущего. Начиная с искомого числа, мы на каждой итерации умножаем его на предыдущее, пока не получим 0, который вернет 1.

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

5 4 3 2 1 0