javascript (логика вывода сообщений в console.log)

[zlo_999]

PHP код:

<script>

function sumTo(n) 
{

console.log("bla 1");
if (n == 3) return n; 
console.log("bla 2");
res=sumTo(n-1) + sumTo(n-1);
console.log("bla 3");
return res;

}

alert( sumTo(5) );

</script> 


Не получается логически понять вывод в консоль некоторых моментов, а именно:


bla 1 // выполнится еще до проверки условия n==3 и до вызова sumTo(n-1)

bla 2 // выполнится после проверки условия n==3, но до вызова sumTo(n-1)

bla 1 // 1й вызов. выполнится благодаря вложенному вызову функции SumTo(n-1) (5-1 = 4)

bla 2 // выполнится когда же и предыдущий поскольку счет пошел дальше после проверки условия

bla 1 // 2й вызов (4-1 = 3) счет дальше не пошел запоролся условием

bla 1 // ?

bla 3 // ?

bla 1

bla 2

bla 1

bla 1

bla 3

bla 3

[zlo_999]

Никто не знает?

[Serge_Bliznykov]

ну да, вечером пятницы все тут на форуме и сидят...

на месте вашего затыка
ну, первая 4-ка уменьшается на 1 и ваша рекурсия ещё раз срабатывает..
потом, со вторым вызовом тоже самое..

посмотрите, я набросал аналогичную программку на Паскале (какая разница, какой язык программирования, ведь Вам суть рекурсии понять надо, а у меня есть Delphi под рукой...)
вывод ваш расширил (вывожу n и строку, переданную как параметер.

получилось такое:

bla 1 for n=5 s=root entry
bla 2 for n=5 s=root entry
bla 1 for n=4 s=first_adding
bla 2 for n=4 s=first_adding
bla 1 for n=3 s=first_adding
bla 1 for n=3 s=second_adding
bla 3 for n=4 first_adding
bla 1 for n=4 s=second_adding
bla 2 for n=4 s=second_adding
bla 1 for n=3 s=first_adding
bla 1 for n=3 s=second_adding
bla 3 for n=4 second_adding
bla 3 for n=5 root entry

если, что, программка такая:

function sumTo(n: integer; const s : string) : integer;
begin
  WriteLn('bla 1 for n=',n,' s=',s);
  if (n = 3) then begin result := n; exit end;
  WriteLn('bla 2 for n=',n,' s=',s);
  result := sumTo(n-1,'first_adding') + sumTo(n-1,'second_adding');
  WriteLn('bla 3 for n=',n,' ',s);
end;

var k : integer;
begin
  sumTo(5,'root entry');
  Readln
end.

[zlo_999]

Serge_Bliznykov, благодарю за ответ.

Вот так я все верно понял?

bla 1 // выполнится от 5 еще до проверки условия n==3 и до вызова sumTo(5-1)

bla 2 // выполнится от 5 после проверки условия n==3, но до вызова sumTo(5-1)

bla 1 // 1й вызов. (вызовет ДВЕ sumTo(4)). выполнится от 4 еще до проверки условия n==3

bla 2 // 1й вызов. выполнится от 4 после проверки условия n==3

bla 1 // (sumTo(4-1) 2й вызов, вызывает ДВЕ sumTo(3), первая sumTo(3) не проходит проверку if n == 3

bla 1 // вторая sumTo(3) не проходит проверку if n == 3

bla 3 // от завершения первой посчитанной sumTo(4)

bla 1 // до проверки условия, от запуска второй sumTo(4)

bla 2 // после проверки условия, от запуская второй sumTo(4)

bla 1 // (sumTo(4-1) 2й вызов, вызывает ДВЕ sumTo(3), первая sumTo(3) не проходит проверку if n == 3

bla 1 // вторая sumTo(3) не проходит проверку if n == 3

bla 3 // от завершения первой посчитанной sumTo(4)

bla 3 // от завершения sumTo(5)