Как я могу подсчитать последовательности клавиатуры на основе количества нажатий?
Так что у меня проблема с комбинациями клавиш . Мне нужна помощь, чтобы кто-то объяснил мне, что может быть самым простым способом решения этой проблемы либо с помощью рекурсии, либо с помощью динамического программирования(не запрашивая код). Таким образом, проблема заключается в том, что у вас есть определенное количество нажатий, которое мы можем назначить "n".
1 пресса смогла напечатать "а,д,г,Дж,м,п,т,в", отсчет 8.
2 нажатия могут печатать "aa,ad,ag,aj,am,ap,at,aw" и так далее с каждой другой буквой, так что количество равно 64, но вот где я застрял, в этот момент, когда у вас есть 2 нажатия,вы также можете напечатать "b,e,h,k,n,q,u, x", что означает, что общее количество равно 64+8.
При 3 нажатиях счетчик равен 72*8+64+8=648, так как вы добавляете рекурсии букв, которые появились позже.
И когда у вас есть 4 нажатия, снова появляются последние 4 буквы. Вопрос, который у меня есть, заключается в том, какие шаги я должен предпринять, я теряюсь в рекурсии.
Что я уже пробовал:
Запись функции рекурсивно.