"рекурсию используют либо студенты либо академики."

Правильно будет сказать так: ее избегают те кто не умеет ее готовить или испытывает затруднения в понимании. Избегают также те кто прочитал только Вирта.

"Рекурсивную программу всегда можно переписать в итеративную так, чтобы расход памяти не рос"

Это не всегда так. Переписать можно, но для определенного класса задач будет расти не стек, а хип. При этом код может быть гораздо запутанее.

"рекурсия жрет стек не константно"

Правильно будет сказать так: "я не знал, что есть системы, в которых при использовании хвостовой рекурсии среда (интерпретатор/компилятор) гарантирует что стек не будет расти. И вообще я не знаю что такое хвостовая рекурсия"

Оставить комментарий

Вы должны войти, чтобы оставить комментарий.