Рекурсия факториала на простом примере?

Question

[name1e55]

<script>
alert(fact(5));

function fact(num){
    return (num < 2) ? true :
    num * fact(num - 1);
    } </script>

Почему, на протяжении трех итераций, переменной num присваиваются значения 20,60,120?
То есть, почему, скрипт понимает num * fact(num - 1) как num *= fact(num - 1).
Интересует именно логика такого поведения.

Comments

[sergski]

запустите с дебагером и прокликайте пошагово

fact(5); function fact(num){ console.log(num); debugger
    return (num < 2) ? true :
    num * fact(num - 1);
    }

[name1e55]

5 * 4 * 3 * 2 * 1 = 20 * 3 * 2 * 1 = 60 * 2 * 1 = 120 * 1

Вопрос не в том как получаются числа. Мне интересно почему при возврате значения на каждом цикле, оно присваивается переменной num. Ведь для этого нет предпосылок, по формуле значения просто возвращаются.

То есть:
num * fact(num - 1)

Ведет себя как:
num *= fact(num - 1)

И ..120 * 1 не будет, по условию num < 2.
Внешняя функция разорвет итерацию на true.

[Алексей]

откуда вообще информация то, что num равен такому числу

function fact(num){
  console.log(num);
  return (num < 2) ? true :
  num * fact(num - 1);
}
fact(5);
/*
5
4
3
2
1
*/

[name1e55]

Алексей, у тебя консоль перед проверкой, по этому 1 попала в лог

[Алексей]

name1e55, ну хорошо, дай мне кусок кода, где покажет то что ты пишеш

[name1e55]

Алексей, сначала условие, потом лог

<script>
alert(fact(5));

function fact(num){
    if (num < 2) return true;
    else {
    	document.write(num + "<br>");
    	return num * fact(num - 1);
    }} </script>

[Алексей]

name1e55, толи лыжи не едут...

function fact(num){
  if (num < 2) {
    return true;
  } else {
    console.log(num);
    return num * fact(num - 1);
  }
}
fact(5);
// 5 4 3 2

[name1e55]

Алексей, и? Единицы нет, а это 120 * 1.
И как она может быть, при num < 2?

[Roman]

name1e55,

if (num < 2) {
    return true;

true == 1

fact(5) -> fact( 5 - 1 ) -> fact( 4 - 1 ) -> fact( 3 - 1 ) -> fact( 2 - 1 ) --> true == 1

https://goo.gl/PTQ6qW

[Алексей]

name1e55, причем тут вообще единица, я тебя спрашиваю как у тебя получилось узнать, что num = 20,60,120. true это эквивалент единицы 120 * true === 120, как и 120 * false === 0

Answer 1

[Антон Федорян]

fact(5)
num = 5
5 * fact(5 - 1)
     num = 5 - 1 = 4
     4 * fact(4 - 1)
          num = 4 - 1 = 3
          3 * fact(3 - 1)
               num = 3 - 1 = 2
               2 * fact(2 - 1)
                    num = 2 - 1 = 1 (< 2)
                    return true
5 * 4 * 3 * 2 * true = 120, т.к. true в данном случае приравнивается к 1

И num не ведет себя как num *= fact(num - 1)

Comments

[name1e55]

Спасибо, теперь мне дошло)

И num не ведет себя как num *= fact(num - 1)

Это было ключевым моментом к пониманию вопроса.

Я пытался разложить это как в цикле:
5*(5(-1)); 20*(4(-1)); 60*(3(-1));

По этому не мог понять.

Answer 2

[Алексей]

Просто идет по рекурсии. Думаю про стеки стоит погуглить.

5 * 4 * 3 * 2 * 1 = 20 * 3 * 2 * 1 = 60 * 2 * 1 = 120 * 1