Рекурсивні алгоритми в сучасному програмуванні

Анотація

Рекурсія – це метод розв’язання задачі шляхом розбиття її на підзадачі, що є спрощеними варіантами тієї ж задачі. Ключовою ідеєю цього методу є поетапне зведення задачі до її найпростішої версії, що має кінцеве рішення. Найпростішу версію називають базовим випадком. Базовий випадок є обов’язковим елементом у рекурсивних алгоритмах.