Топ 50 вопросов про Recursion

Коллекция из 50 самых популярных вопросов про recursion с ответами и комментариями.
1Что такое хвостовая рекурсия?
2Что такое оптимизация хвостового вызова?
3Какой самый эффективный / элегантный способ преобразовать плоскую таблицу в дерево?
4Способ перехода от рекурсии к итерации
5Рекурсия или итерация?
6Список файлов рекурсивно в Linux CLI с путем относительно текущего каталога
7Значение foldr против foldl (или foldl ')
8Что такое рекурсия и когда ее использовать?
9Обратное рекурсивное изменение связанного списка в Java
10Реальные примеры рекурсии
11Python: использование рекурсивного алгоритма в качестве генератора
12Как рекурсивно разархивировать архивы в каталоге и его подкаталогах из командной строки Unix?
13Рекурсивное лямбда-выражение для обхода дерева в C#
14Заголовки, включающие друг друга в C++
15Создание вложенного словаря из плоского словаря
16Самая длинная цепочка слов из списка слов
17Рекурсивное выравнивание списка
18Как увеличить размер стека для приложения Ruby. Рекурсивное приложение получает: слишком глубокий уровень стека (SystemStackError)
19Примеры рекурсивных функций
20G++ и clang++ разное поведение с рекурсивной инициализацией статического члена
21Оптимизация хвостового вызова в Java
22Какой лучший способ найти совпадение строки / регулярного выражения в файлах рекурсивно? (UNIX)
23Эффективный доступ к словарям произвольной глубины
24Есть ли способ делать n-уровневые вложенные циклы в Java?
25Оценка выражений и обход дерева с использованием полиморфизма? (аля Стив Егге)
26Как создать рекурсивный запрос в MSSQL 2005?
27Поскольку Java 9 HashMap.computeIfAbsent() выдает ConcurrentModificationException при попытке запомнить результаты рекурсивной функции
28Рекурсивный Make - друг или враг?
29Как ваш любимый язык обрабатывает глубокую рекурсию?
30Как я могу подсчитать, сколько раз конкретная функция будет выполняться в рекурсии?
31Найдите количество файлов с определенным расширением во всех подкаталогах
32Почему GHC выводит здесь мономорфный тип, даже если MonomorphismRestriction отключен?
33Есть ли способ ускорить рекурсию, запомнив дочерние узлы?
34Предотвратить взаимно рекурсивное выполнение триггеров?
35Непонятный [...] Список в Python: что это такое?
36Как бы вы написали нерекурсивный алгоритм для вычисления факториалов?
37Как современная оптимизация компилятора может преобразовать рекурсию в возвращение константы?
38Функции обратного вызова и рекурсия Javascript
39Какие языки поддерживают * рекурсивные * функциональные литералы / анонимные функции?
40Как рекурсия работает с Java 8 Stream?
41Оптимизация решателя головоломок
42Как определить рекурсивное понятие?
43Как найти объект во вложенном массиве с помощью рекурсии в JS
44Для чего нужна циклическая структура данных?
45Почему рекурсивная функция останавливается на случайных числах?
46Неустранимая ошибка Python: невозможно восстановить после переполнения стека
47Найдите прямые и косвенные подклассы путем сканирования файловой системы
48RecursionError: максимальная глубина рекурсии превышена при сравнении
49Извлечь дочерние массивы из вложенных массивов
50Какой хороший способ переписать эту нерекурсивную функцию?