Рекурсія є процес визначення проблеми (або рішення проблеми) у термінах (простішої версії) самої себе. Наприклад, ми можемо визначити операцію «знайти дорогу додому» так: якщо ви вдома, перестаньте рухатися. Зроби один крок до дому. «Знайди дорогу додому».
Відбувається рекурсія коли визначення поняття або процесу залежить від його простішої або попередньої версії.
Давайте знову подивимось на код і зрозуміємо, як стек викликів працює з таким кодом, тому я взяв той самий код зі слайда. А тепер ми хочемо поглянути на стек викликів і
Основна концепція рекурсії така викликати функцію всередині себе, з кожним рекурсивним викликом, вирішуючи меншу підпроблему, доки не буде досягнуто базового варіанту. Перевага рекурсії полягає в її здатності вирішувати складні проблеми, які може бути важко вирішити за допомогою традиційних методів.
5 рекурсивних прикладів Java
- Надрукувати ряд чисел за допомогою рекурсивних методів Java.
- Сумувати ряди чисел за допомогою рекурсії Java.
- Обчисліть факториал у Java з рекурсією.
- Надрукуйте ряд Фібоначчі за допомогою Java і рекурсії.
- Рекурсивна перевірка паліндромів Java.
: пов’язані з процедурою, яка може повторюватися безкінечно, або є нею.