#2 Рекурсия - часть 1 | Java Core. Процедурная java

Java Core. Процедурное программирование в Java: #1. Итерация (циклы): while/for, итеративные алгоритмы (слияние сортированных массивов, инвертирование массива, бинарный поиск, сортировка пузырьком, сортировка выборками, сортировка вставками). #2. Рекурсия: рекурсия с ветвлением и без, рекурсия прямая и косвенная, рекурсивные алгоритмы (сортировка слиянием, быстрая сортировка, Ханойская башня, генерация перестановок, парсер арифметических выражений). #3. Динамические структуры данных: односвязный список, двусвязный список, бинарное дерево, дуальность итерации и рекурсии. #4. Организация памяти в Java: стек, куча, передача по ссылке/по значению, PermGen, gc на основе поиска достижимых объектов. Автор: Иван Головач Рекурсия, как и итерация(цикл), это программная конструкция, позволяющая вызвать другую программную конструкцию многократно. Она также создает локальные переменные на каждое обращение к внутренней конструкции.