@Staff_BY

Часто ли используют рекурсию?

Здравствуйте, при изучении методов дошел до рекурсии и понял, что страшная вещь. Теперь хочу задать вопрос. Как часто она используется и где?
  • Вопрос задан
  • 194 просмотра
Решения вопроса 1
@ghostiam
На Go писатель, серверов пинатель.
Рекурсия не страшная, это просто функция вызывает саму себя.
Для чего это может пригодится, кроме вычисления факториала?
Один из распространённых случаев, это любые деревья, например прочитать директорию и её поддиректории рекурсивно и вывести список файлов в каждой директории.
Ответ написан
Пригласить эксперта
Ответы на вопрос 2
gobananas
@gobananas
botbot.ru
У вас в вопросе стоит "Часто ли" а не сложная или простая и ответ: не часто. Мне за всю историю раза 3 надо было использовать в обычных проектах.
страшная вещь

Да нет там ничего страшного:
функция (А-Б)
если А не 0
функция((А-1)-Б)

Вот вкратце и всё
Ответ написан
@mletov
Достаточно часто когда нужно вывести древовидную структуру. Например, многоуровневое меню, каталог товаров или иерархию папок и файлов.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Аскон Санкт-Петербург
от 130 000 до 180 000 руб.
от 100 000 руб.
ЭЛКОМ+ Томск
от 70 000 до 120 000 руб.