Рекурсия — это метод, который приводит к элегантным решениям проблем, которые сложно программировать с помощью простых циклов. Предположим, вы хотите найти в каталоге все файлы, содержащие определенное слово. Как вы решаете эту проблему? Есть несколько способов сделать это. Интуитивное и эффективное решение — использовать рекурсию путем рекурсивного поиска файлов в подкаталогах.

H-деревья, изображенные на рисунке ниже, используются в проектах очень крупномасштабной интеграции (СБИС) в качестве сети распределения тактовых импульсов для маршрутизации сигналов синхронизации ко всем частям кристалла с равными задержками распространения. Как написать программу для отображения H-деревьев? Хороший подход — использовать рекурсию.

Использовать рекурсию — значит программировать с использованием рекурсивных методов — то есть использовать методы, которые вызывают сами себя. Рекурсия — полезный метод программирования. В некоторых случаях это позволяет вам найти естественное, прямое и простое решение сложной проблемы.