Отже, рекурсію використовують, коли обчислення функції можна звести до її простішого виклику, яке – до ще простішого тощо, поки значення стане очевидно. Рекурсивне вирішення завдання зазвичай коротше, ніж ітеративне. Загальну кількість вкладених викликів (включаючи перший) називають глибиною рекурсії. Oct 5, 2022
Тепер коли і що використовувати: Якщо я розумію, що швидкість важливіша – то вибір на користь циклу Якщо я хочу красивий код – вибір на користь рекурсії Якщо кодом користуватиметься стороння людина – вибір на користь рекурсії (красивий код завжди зрозуміліший)
Рекурсія знайшла широке застосування у комп'ютерних науках під час вирішення завдань, потребують багаторазового повторення якоїсь однієї дії з накопиченням результату. Наприклад, для підрахунку факторіалу ми можемо створити таку функцію, яка буде викликати всередині саму себе з новими аргументами.
Рекурсія — виклик функції з неї самої, безпосередньо (проста рекурсія) або через інші функції (складна чи непряма рекурсія), наприклад, функція A викликає функцію B, а функція B — функцію A. Програма розробляється зведенням вихідного завдання до більш простим.