Понимание того, как работает рекурсивная функция в javascript

Question

Я немного смущен на точной временной шкале выполнения, в которой выполняется следующая функция. Я видел этот код на направляющем MDN:

function foo (i) { 
    if (i<0) return; 
    console.log('begin' + i); 
    foo(i-1); 
    console.log('end' + i); 
} 

на основе моих знаний о том, как работают функции, это то, что я думал, что мое знание неадекватное:

Я думаю, что когда функция foo(3) называется, он перейдет к функции и проверит условие if i < 0, затем он запустит следующий код console.log('begin:' + i).

После этого выполняется следующая строка кода, так как выполнение JavaScript выполняется по строке, будет выполнена следующая строка кода, которая равна foo(i-1).

Требуется значение i, которое равно 3 минус 1, поэтому вызывается foo(2) и исполнение продолжается.

---

Мой вопрос: Правильно ли я понимаю?. Если нет, пожалуйста, объясните, что делает этот код, иначе кто-нибудь может объяснить вкратце, когда функция перестанет быть вызванной?

Answer 1

Что происходит, когда вы звоните foo(3) выглядит следующим образом (в псевдокод):

execute foo(3) 
    3 is greater than 0 thus log(begin 3) 
    execute foo(2) 
     2 is greater than 0 thus log(begin 2) 
     execute foo(1) 
      1 is greater than 0 thus log(begin 1) 
      execute foo(0) 
       0 is equal to 0 thus log(begin 0) 
       execute foo(-1) 
        -1 is less than 0 thus return 
       log(end 0) 
      log(end 1) 
     log(end 2) 
    log(end 3) 
return 

Answer 2

Это работает так:

foo(3)-> 

if (3 < 0) 
    return 
console.log('begin' + 3) 
if (2 < 0) 
    return 
console.log('begin' + 2) 
if (1 < 0) 
    return 
console.log('begin' + 1) 
if (0 < 0) 
    return 
console.log('begin' + 0) 
if (-1 < 0) 
    return 
console.log('end' + 0) 
console.log('end' + 1) 
console.log('end' + 2) 
console.log('end' + 3)