В чем отличие рекурсивного процесса от итеративного в Си
В чем отличие по затрачиваемой памяти, времени? Какой процесс лучше использовать(например поиск числа фибоначчи)
Ответы (1 шт):
Автор решения: pepsicoca1
→ Ссылка
Проблема с рекурсией в том, что программно невозможно контролировать аппаратный стек. И при достаточно глубоком погружении происходит креш программы. Поэтому рекомендуется рекурсию в реальных (не учебных) программах не использовать, а использовать банальные циклы и стековые структуры данных. Кроме того, что стековые структуры данных можно программно контролировать, еще обычно размер кучи гораздо больше, чем размер аппаратного стека. Соответственно, кучи хватит на большее количество циклов.