Задача про простой калькулятор (х2, х3, +1) ДинПрог

[misterzurg]

Спасибо за объяснение алгоритма, было очень интересно понять часть как восстанавливается последовательнлсть

[starlightx]

Бесконечность в python можно записать, как:
float('inf')

[artihlec]

Я немного не так решал, вот такое у меня получилось рекуррентное выражение (JS) :
// steps = [0, 0]
// for (let i = 2; i<= n; i++)
steps[i] = 1 + Math.min(steps[i-1], i%3 ? Infinity : steps[i/3], i%2 ? Infinity: steps[i/2])