Там же есть все решения
да, но хотелось бы узнать название алгоритма для более подробного изучения
Задача из раздела рекурсии, но ты столкнется с переполнением. Смотри решения если сам не решишь. В этом весь смысл. Если 4 ката сложно порешай каты 5 уровня.
под переполнением подразумевается выход за пределы допустимого времени выполнения? задача вроде на рекурсию, но большинство решений итеративные, и чуваки под главным рекурсивным решением пишут что оно больше не работает
У рекурсии есть ограничение на глубину. Любое рекурсивное решение можно переделать через цикл. А ещё просто формулу высчитать если есть.
Обсуждают сегодня