Що означає recursion?

Де і як уживається

Рекурсію часто застосовують до дерев, папок і вкладених даних. Кожна рекурсивна функція потребує базового випадку зупинки; без нього виникає stack overflow. Прикметник — recursive.

Приклади речень

1. We use recursion to walk through the folder tree and count all the files.

   Ми використовуємо рекурсію, щоб обійти дерево папок і порахувати всі файли.

   Функція повторно викликає себе для вкладених папок, проходячи всю структуру.

2. The recursive call never stops because the base case is wrong.

   Рекурсивний виклик не завершується, бо базовий випадок неправильний.

   Помилка в умові зупинки спричиняє нескінченні вкладені виклики.

Поширені словосполучення

• use recursion
• recursive function
• base case
• deep recursion