search

Hom4ikTop4ik / 23217_MartynovBogdan

0 stars 0 forks source link

Семинар 4 (числа Фибоначчи, периметр треугольника, lenLine, калькулятор[inc, dec, sqrt, double, /2 if>0]) #2

Closed denisenes closed 8 months ago

denisenes commented 8 months ago

Оценка за задачки: 5 Решение 4 задачки конечно очень императивным получилось)

Что показала "глазная" отладка хвосторекурсивного фибоначчи?

Hom4ikTop4ik commented 8 months ago

Глпзная отладка - просто вывод всех чисел Фибоначчи, чтоб я убедился в правильности отбора чисел, кратных 5

Hom4ikTop4ik commented 8 months ago

Я имперотивщек, по большей части Так и буду писать в будущем, скорее всего

denisenes commented 8 months ago

Глпзная отладка - просто вывод всех чисел Фибоначчи, чтоб я убедился в правильности отбора чисел, кратных 5

Ок, а по поводу времени? Изменилось время вычислений при смене обычного Фибоначчи на хвосторекурсивного?

denisenes commented 8 months ago

Я имперотивщек, по большей части Так и буду писать в будущем, скорее всего

Зря ты так:( Надо же пробовать новое!

Hom4ikTop4ik commented 8 months ago

Глпзная отладка - просто вывод всех чисел Фибоначчи, чтоб я убедился в правильности отбора чисел, кратных 5

Ок, а по поводу времени? Изменилось время вычислений при смене обычного Фибоначчи на хвосторекурсивного?

Естественно, ускорилось Нам же говорили: компилятор/интерпретатор хвостовую рекурсию превращает в цикл for (условно)

denisenes commented 8 months ago

Как говорится, доверяй, но проверяй. Может я или лектор вас обманули) Или в новых версиях хаскеля что-то отломалось, кто знает...