Як зрозуміти, що таке рекурсія?

Рекурсія визначення, опис, зображення якогось об'єкта чи процесу всередині самого цього об'єкта чи процесу, тобто ситуація, коли об'єкт є частиною самого себе.

Простими словами, рекурсія – Визначення частини функції (методу) через саму себе, тобто це функція, яка викликає саму себе, безпосередньо (у своєму тілі) або опосередковано (через іншу функцію).

Класичний приклад рекурсивної функції – обчислення факторіалу, тобто добутку натуральних чисел від 1 до N. Тут N = 0 – це крайній випадок: функція нічого не викликає і відразу повертає одиницю (за визначенням, факторіал нуля дорівнює одиниці).

У рекурсивний функції завжди є два випадки: рекурсивний та граничний випадки. Рекурсивний випадок – коли функція викликає себе, а граничний – коли функція перестає викликати.