/
avin
/
cheatsheets
Обзор
Документация
Войти
/
avin
/
cheatsheets
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
js/recursion.js
31 строка
904 B
a.vinogradov
upd
19 окт 2025, 14:13
19 окт 2025, 14:13
9f16653
Код
Авторство
О чём код?
// --------------------------------------------------- // 📌 Рекурсия с базовым случаем // --------------------------------------------------- function recur(n) { if (n === 0) return; recur(n - 1); } // --------------------------------------------------- // 📌 Итерация через стек (DFS) // --------------------------------------------------- function dfs(root) { const stack = [root]; while (stack.length > 0) { const node = stack.pop(); if (!node) continue; // обработка stack.push(node.right); stack.push(node.left); } } // --------------------------------------------------- // 📌 Хвостовая рекурсия (в JS работает как обычная) // --------------------------------------------------- function tailRec(n, acc = 1) { if (n === 0) return acc; return tailRec(n - 1, acc * n); }