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

Описание

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

Автор: Иван Головач

Рекурсия, как и итерация(цикл), это программная конструкция, позволяющая вызвать другую программную конструкцию многократно. Она также создает локальные переменные на каждое обращение к внутренней конструкции.