Наприклад, уявіть, що ви сортуєте 100 документів із назвами. Спочатку ви складаєте документи в стоси за першою літерою, потім сортуєте кожну купу. Петлі зворотного зв'язку в ієрархічній організації ще один приклад рекурсії. 7 грудня 2022 р

Ви можете зрозуміти концепцію рекурсії на прикладі з реального життя. Припустімо, що ви піднімаєтеся сходами з першого поверху на другий. Отже, тут ви робите кроки один за одним. Ви можете досягти другої сходинки лише тоді, коли ступите першою.

Рекурсивні функції в JavaScript: 10 прикладів

• Лінійна сума. Підсумуйте всі значення від 0 до заданого числа та виведіть результат. …
• Лінійна сума для парних чисел. Підсумуйте всі парні числа від 0 до заданого числа та виведіть результат. …
• Показник числа (степень) …
• Факторіел числа. …
• Трикутник Паскаля. …
• Послідовність Фібоначчі.

Типовим бізнес-прикладом є таке правило, як «працівник контролює інших працівників”. Відношення контролю є рекурсивним; кожен екземпляр нагляду вказуватиме двох працівників, один із яких вважається наглядачем, а інший піднаглядним.

an=2an−1+3 є рекурсивною формулою, оскільки кожен член, an, посилається на попередній член, an−1. Це рівняння говорить нам, що будь-який член, який ми хочемо знайти, дорівнює 2 помноженим на попередній член, плюс 3. Перші три члени цієї послідовності: 4,11,25. Спробуйте самі!

Послідовність Фібоначчі є ще одним класичним прикладом рекурсії: Fib(0) = 0 як базовий випадок 1, Fib(1) = 1 як базовий випадок 2. Для всіх цілих чисел n > 1 Fib(n) = Fib(n − 1) + Fib( n − 2).

Рекурсію можна однаково добре застосувати до комп’ютерних алгоритмів: Деякі приклади, пов’язані з комп’ютером, включають: Додавання списку чисел, обчислення послідовності Фібоначчі, обчислення факторіалу та судоку.