Что значит recursion?

Где и как употребляется

Часто применяется для деревьев, папок и вложенных данных. Нужен базовый случай остановки; иначе возникнет переполнение стека. Прилагательное — 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