Тепер коли і що використовувати: Якщо я розумію, що швидкість важливіша – то вибір на користь циклу Якщо я хочу красивий код – вибір на користь рекурсії Якщо кодом користуватиметься стороння людина – вибір на користь рекурсії (красивий код завжди зрозуміліший)

Найвідоміше програмісту застосування рекурсії – Завдання на обчислення чисел Фібоначчі або факторіалу. Обчислення чисел Фібоначчі — найвідоміше програмісту завдання, яке не треба вирішувати ні за експоненційний, ні за лінійний час. А друге таке завдання – це обчислення визначника матриці.

Теоретично, будь-яку рекурсивну функцію можна замінити циклом та стеком.