Как в этом случае происходят рекурсивные возвраты?

Question

[Azazel7]

Не могу понять как это схематично получается ,можете на примере обьяснить поэтапно .
Почему меняется порядок возврата?

function pow(x) {
    if (x != 1) 
        return '@' + pow(x - 1)
    else return '#'
}
alert(pow(3)) // @@#


function pow(x) {
    if (x != 1)
        return pow(x - 1) + '@'
    else return '#'
}
alert(pow(3) //#@@

Answer 1

[Сергей]

pow(x-1) -- рекурсивный вызов функции.
Что это такое?
Это значит что вычисление функции pow(x) приостанавливается до тех пор, пока pow(x-1) не вернет результат, которая в свою очередь зависит от pow(x-2) и т.д.

Одним словом
pow(3) разворачивается в
return '@' + ('@' + pow((3-1)-1));
=>
return '@' + ('@' + pow(1));
=>
return '@' + ('@' + '#');

аналогично для другого случая.

Comments

[Azazel7]

@begemot_sun Для 2го случая мне не понятно почему будет наобарот вывод #@@

[Сергей]

Да потому что:
pow(3) = pow(2) + '@' = pow(1) + '@' + '@' = '#' + '@' + '@'

2 вам в дневник за то что думать не хотите.

Answer 2

[Сергей Протько]

Попробуйте мысленно проследить вызов функции.

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

Comments

[Azazel7]

@Fesor можно как то схематично как происходит выполнение рекурсии и возрат во 2ом примере.

[Сергей Протько]

оукей

Вызываем функцию,
перед тем как вернуть результат функция должна сформировать оный, в вашем случае вы должны собрать строку. Что бы ее собрать мы снова вызваем нашу функцию и для конкретно этого уровня рекурсии все замирает и ждет когда функция вернет результат. Ну и там переходим в начало.