Рекурсія

Коротко: Прийом, за якого функція викликає саму себе, щоб розв’язати задачу, розбиваючи її на менші подібні підзадачі.

Докладніше: У кожної рекурсивної функції має бути базовий випадок, на який відповідають напряму без подальшого рекурсивного виклику, — якщо його немає, функція нескінченно викликає себе, доки не переповниться пам’ять (стек). Багато рекурсивних розв’язків можна реалізувати й ітеративно за допомогою циклу.