щас бы язык богов не знать

ну короче у числа n есть 3 операции 1. n+1 2. n-1 3. n/3(если n не делится на 3)

и вот нужно использовать минимально колл-во операция для того что бы стал 1

циклом делал

но нет

т.к это какая то теория чисел

так что рекурсия

тоесть, тебе нужно получить последовательность операций, чтобы из n получить 1, верно?

да\

я делал так и это должно работать но нет

теория исчисления че то там

это поиск вглубину получается, в функцию передаёшь n, возвращаешь список операций, или ничего. В функции вызываешь функцию 3 раза для трёх параметров, возвращаешь самый короткий не пустой список, из которых они вернули(дописываешь к нему операцию, которая сделала параметр функции с самым коротким результатом). Если операция сделала из n 1, то возвращаешь список из одной этой операции, если вышло не-целое число, то возвращаешь пустоту.

как-то так

вопрос реализации

как мне сделать движение в 3 направления?э

тип через аргументы как?

а похуй придумал

сведи к графам и там уже при помощи классических алгоритмов типа bfs / dfs / дейкстры реши

не еби мозг

dв суть проблемы не вникал, но дп — это ебучее задрачивание паттернов