Алгоритми та структури даних · Junior · Запитання 26 з 75
Що потрібно кожній коректній рекурсивній функції?
- 1Глобальна змінна для зберігання результату
- 2Щонайменше два рекурсивні виклики
- ✓Правильна відповідь: Базовий випадок, що зупиняє рекурсію
Пояснення
Без базового випадку функція викликає себе нескінченно, доки не переповниться стек викликів. Кожен рекурсивний виклик також має наближатися до базового випадку, наприклад через менше n.