Информация об изменениях

Сообщение Re[6]: Принудительный выход из рекурсии в случае, если ответ от 21.11.2020 18:19

Изменено 21.11.2020 18:20 Lazytech

Re[6]: Принудительный выход из рекурсии в случае, если ответ
Здравствуйте, Stanislav V. Zudin, Вы писали:

SVZ>Но в любом случае мне кажется рекурсия тут лишняя.


Лишняя из-за слишком высокой time compexity? Или есть другие причины не использовать рекурсию? Я уже видел решения на основе DP и стека. И те, и другие заметно сложнее рекурсивных, не говоря уже о меньшей интуитивности.
Re[6]: Принудительный выход из рекурсии в случае, если ответ
Здравствуйте, Stanislav V. Zudin, Вы писали:

SVZ>Но в любом случае мне кажется рекурсия тут лишняя.


Лишняя из-за слишком высокой time complexity? Или есть другие причины не использовать рекурсию? Я уже видел решения на основе DP и стека. И те, и другие заметно сложнее рекурсивных, не говоря уже о меньшей интуитивности.