169 похожих чатов

Такой вопрос мучает. Есть рекурсивная функция, которая вычисляет степень числа. const

expt = (b, n) => {
if (n === 0)
return 1;

return b * expt(b, n-1);
}

expt(5, 4)

Первый аргумент число, а второй степень. Хочу понять как работает функция внутри. Мне не понятно как происходит умножение здесь return b * expt(b, n-1); После каждой итерации в окружении или в стеке (не знаю как правильно) сохраняется 2 числа, так почему b умножается именно на b, ведь в функции передается 2 числа. b умножается на результат функции expt(b, n-1), после первой итерации результат будет b * (5, 4) потом b * (5, 3) и так до конца.

Если взять функию факториала, то там все понятно, передается только одно число, и умножается все на него же самого.

const factorial = (n) => {
if (n === 1)
return 1;

return n * factorial(n - 1);
}

factorial(5)

По какому принципу происходит умножение в первом случае? Куда девается n? Визуализация работы функции в Pythontutor https://goo.gl/zjqBnG

2 ответов

7 просмотров

Пройди expt(2, 2) дебаггером и поймёшь

Нет никакого "после" в итерациях, вызов же рекурсивный

Похожие вопросы

Обсуждают сегодня

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
База данных не поможет. Шифрование не поможет. Какие там ещё варианты? Накидывайте.
КТ315
20
А как лучше конвертировать физический адрес в виртуальный при маппинге? В случае ядра у меня, например, direct mapping, первые 768МБ я как есть мапплю в higher half, а остальн...
Evg Resh
26
А табстоп это сообщение от окна или от элемента управления?
The Bird of Hermes
18
Открыл свой двухкилобайтный экзешник в x32dbg, а тут какая-то хрень. Смущает кнопка "выполнить до пользовательского кода", а что ещё может быть в файле помимо него ?
НѣкъиⰘижєжєиꙁъвьсєсвѣтьноѣсѣтиѥсть•
11
Вопрос тем кто смотрит видео и слушает подкасты - как вы потом ищете нужную вам информацию? Вот статью я прочитал, потом могу искать нужную мне часть банальным поиском. Пропус...
Aleksandr Druzhinin
4
Мне были интересны дишные хаки и я нашёл любопытный способ на форуме через __traits, что-то вроде int delegate(int) fac = (int n) => n == 0 ? 1 : n * __traits(parent, {})(n - ...
Constantin F.
1
Всем привет, подскажите/посоветуйте пожалуйста. Фаердак компоненты, имею одно место где бизнес хочет видеть при открытии формы список всех клиентов, это порядка 30к. Мои дово...
Sasha Sch
14
Ребят, если кто в курсе - скажите, а в загранке такое же засилье маркетплейсов? или там простые сермяжные интернет-магазины живут попроще?
Андрей [aharito] Харитонов
14
@FAssembler ты много с формами работал, как цикл обработки сообщений от окошек надо делать, чтобы IsDialogMessage не ломал ввод в эдиты и навигация по табам работала?
The Bird of Hermes
8
Карта сайта