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