Другие применения рекурсии

• Топологическая сортировка
• Связная компонента графа
• Быстрая сортировка Хоара