JS: Рекурсия

@Leo Khan · Регистрация: 21.09.2015

Студворк — интернет-сервис помощи студентам

PHP
1
2
3
4
5
6
function expo( num, ex ) {
    if( ex === 0 ) { return true; }
    else { return num * expo( num, --ex ); }
}
 
console.log( expo( 2, 3 ) );

Не пойму на что перемножается 2?? Ведь ожидается значение из функции, а мы ничего не отдаем;
В итоге когда ex становится === 0 возвращается true; это особенность js возвращая true возвращать результат вычисления функции??

// 2 * expo( 2, 2)
// 2 * expo( 2, 1)
// 2 * expo( 2, 0)
// return true;

Можете схематично расписать, что происходит в функции, kак рекурсивно она отрабатывается??

@Justff · 21.02.2017, 19:36

Сообщение от Leo Khan

Можете схематично расписать, что происходит в функции, kак рекурсивно она отрабатывается??

Мне понравилось как здесь рекурсия описана. Ещё более понятного описания пока не встречал

@Leo Khan · 21.02.2017, 19:44 **[ТС]**

ну с одним аргументом понятно, мы передаем в функцию уменьшая шаг.
А как быть с 2 аргументами?
Как js определяет, что надо брать первый аргумент и перемножать его?? (в моем примере - num)

@ShadowKing · 21.02.2017, 22:10

От количества аргументов смысл не меняется.
Что делает ваша функция? Она принимает на вход два параметра. Если второй параметр равен нулю, то она возвращает true, иначе возвращает значение самой себя же, но с изменённым набором аргументов и умноженное на исходный первый аргумент. Если вы не понимаете, откуда js узнаёт, что нужно умножать на первый аргумент, то вы не знакомы с арифметическими операциями. На заметку: знак '*' - это умножить.

Приведу пример работы вашего кода. Запустим функцию с параметрами 5 и 2:

JavaScript
1
expo(5, 2);

Тогда код функции при первом запуске:

JavaScript
1
2
    if( 2 === 0 ) { return true; }
    else { return 5 * expo( 5, 1 ); }

При втором запуске:

JavaScript
1
2
    if( 1 === 0 ) { return true; }
    else { return 5 * expo( 5, 0 ); }

При третьем запуске:

JavaScript
1
2
    if( 0 === 0 ) { return true; }
    else { return 5 * expo( 5, -1 ); }

Если не ошибаюсь, true должно считаться как единица. Тогда код функции, появившийся при втором запуске:

JavaScript
1
2
    if( 1 === 0 ) { return true; }
    else { return 5 * 1; }

То есть, возвращается 5. Код при первом запуске:

JavaScript
1
2
    if( 2 === 0 ) { return true; }
    else { return 5 * 5; }

То есть, в итоге функция возвращает 25.
Как уж проще и понятнее объяснить я не знаю.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Leo Khan 1 / 1 / 1 Регистрация: 21.09.2015 Сообщений: 98
	21.02.2017, 19:44 [ТС]
	ну с одним аргументом понятно, мы передаем в функцию уменьшая шаг. А как быть с 2 аргументами? Как js определяет, что надо брать первый аргумент и перемножать его?? (в моем примере - num) 0