Рекурсия в java. Что это? Зачем оно?

Это видео предназначено для совсем начинающих программистов.
Timecodes:
00:00 - Intro.
00:16 - Что такое рекурся?
00:56 - Пример рекурсии в java-коде.
04:15 - Зачем нам эта рекурсия?
04:54 - Пример поиска чисел Фибоначчи:
05:39 - алгоритм поиска чисел Фибоначчи с помощью циклов;
06:51 - алгоритм поиска числа Фибоначчи с помощью Stream API;
08:23 - алгоритм поиска числа Фибоначчи с помощью рекурсии.
09:48 - Побочные эффекты рекурсии.
Ссылка на репозиторий с кодом из видео: github.com/Kovalevskyi-Academ...
Записаться в академию можно тут: kovalevskyi.academy/

[@user-yt6gj1rp9h]

спасибо! очень хорошее видео
обязательно попробую сам реализовать эти методы

[@andreymishuk2188]

рекурсия работает одинаково в других языках программирования? (имеется ввиду по ресурсом и скорости)

[@sosedvovan]

Почему не выполняется последняя строчка метода, а именно: System.out.println(alphabet[index]); в 26-м фрейме, когда index = -1 \?
Должен же по идее выброситься ArrayIndexOutOfBoundsException.

[@user-pd2bg7ms2p]

Как я понимаю (может и ошибаюсь), на index = -1 происходит выход из последнего вызванного метода (return;) и значение индекса -1 не передается дальше по цепочке. Т.е. после return начинается как-бы отмотка в обратную сторону - возвращение в 25-й метод, печать строчки с индексом 0, возвращение в 24, печать строчки с индексом 1 и т.д. Т.е. индекс -1 не может попасть в строчку вызова значения из массива и, следовательно, ошибки не возникает.

[@NickProkhorenko]

А как сделать рекурсию с задержкой?