Цитата:
Сообщение от Hubbitus
Ой, с чего это вдруг??? Рекурсия очень мощный, удобный и понятный инструмент. И, как правильно было замечено, факториал это классический случай где это наиболее просто и понятно применяется.
|
Hubbitus, спорно, очень спорно...
не будем забывать о том, что рекурсия - еще и ресурсоемкий инструмент.
и факториал - это как раз
антипример использования рекурсии, поскольку именно ТУТ ее применять нельзя.
почему? в случае цикла мы для любого N имеем две переменные, а в случае рекурсии - мы будем иметь N копий всех локальных переменных в стеке.
не говоря уж о том, что отладка рекурсивной функции - тоже то еще удовольствие...
как по мне (тут я полностью солидарен с tv6), рекурсию можно и нужно использовать только там, где без нее действительно нельзя обойтись - в работе с деревьями, например. во всех остальных местах стоит пользоваться инструментами попроще и подешевле.