AK
В общем да
Size: a a a
2020 November 06
АО
Видимо когда рекурсивный фибоначчи как аргумент передаётся, ему приходится его вычислять.
AK
Дефаут у вас как выражение вызовется в любом случае
AK
В случае с функцией фибоначи которую я кидал он начнет дефаут вызывать бесконечно
АО
Но! Можно попробовать с Callable поиграться.
AK
Да можно варианты найти, просто об этой особенности get нужно помнить)
AK
Ато получишь непридвиденное 😂
АО
known = Dict(0=>0, 1=>1)
function fibonacci(n; known = known)
return get!(() ->fibonacci(n - 1) + fibonacci(n - 2), known, n)
end
fibonacci(10)
AK
Спасиб, посмотрю
AK
а дебаггер пока пилить и пилить
AK
Он не может так низко спускаться в код
АО
Ходит с гордо поднятой головой? Макушкой стукается? :)
AK
Молодой еще😂но ничего надеюсь доделают, в целом надо прочитать их руководство по дебагу мб это фиксится
AK
ех, книжный вариант таки быстрее
AK
0.047344 seconds (14.28 k allocations: 724.123 KiB)
832040
0.000031 seconds (92 allocations: 2.766 KiB)
832040
AK
фибоначи с аргументом 30
АО
Ха, он скорее всего новые функции на каждом шагу компилирует.
АО
То есть он не скорость алгоритма замеряет, а скорость компиляции 😊)
AP
function fibonacci(n; known = known)
println(n)
return get!(known, n, (fibonacci(n-1) + fibonacci(n-2)))
end
fibonacci(2)
пишет кучу отрицательных чисел.
этот вариант и не может ни к чему другому привести кроме бесконечной рекурсии - от компилятора и оптимизаций не зависит