Що таке рекурсія простими словами?
Простими словами, рекурсія – визначення частини функції (методу) через саму себе, тобто це функція, яка викликає саму себе, безпосередньо (в своєму тілі) або побічно (через іншу функцію).
Що таке рекурсія у програмуванні?
У програмуванні рекурсія — виклик підпрограми (функції чи процедури) з неї самої (звичайно з іншими значеннями вхідних параметрів) безпосередньо чи через інші функції (наприклад, функція А викликає функцію B, а функція B — функцію A). Кількість вкладених викликів функції чи процедури називається глибиною рекурсії.
Що таке рекурсивний алгоритм?
Рекурсивний алгоритм − це алгоритм, в описі якого прямо або непрямо міститься звернення до самого себе. Рекурсивний алгоритм завжди розбиває задачу на частини та класифікується, залежно від того, які функції можна визначити і обчислити з використанням різних форм рекурсії.
Що таке рекурсія в JavaScript?
В JavaScript рекурсія – це процес, коли функція викликає саму себе. Коли функція викликається рекурсивно, вона робить це з новими аргументами, щоб розв'язати меншу версію задачі. У цьому прикладі функція factorial викликає саму себе з аргументом n – 1 , доки n не стане рівним 0.
Будь-яку рекурсивну функцію можна замінити циклом і стеком. Рекурентність – це рекурсивне визначення функції. Вона широко поширена в математиці.
У деяких завданнях рекурсію можна замінити циклом. Рекурсивний алгоритм може бути замінений ітеративним. У деяких випадках варто додати …
… може бути просто замінена ітерацією без використання явного стеку. Множинну рекурсію іноді можна замінити одиничною (і, при потребі, ітерацією). Наприклад …