Member 14766121 Ответов: 2

Нужно решение для задачи комбинации перестановок в java

Если ребенок поднимается по лестнице с “n” ступенями, найдите максимальное количество возможностей (сколько различных способов он может подняться по лестнице)

Что я уже пробовал:

Я трачу некоторое время на вышеупомянутую проблему, но не знаю, как действовать дальше ?

2 Ответов

Рейтинг:
0

Patrice T

Цитата:
Я трачу некоторое время на вышеупомянутую проблему, но не знаю, как действовать дальше ?

Первый шаг - разобраться в математике.
За 1 шаг, ответ 1, так как {1}
Для 2-го шага ответ равен 2, потому что {1,1}, {2}
Для 3-го шага ответом будет 4, потому что {1,1,1}, {1,2}, {2,1}, {3}
...
Там вы находите формулу или находите способ перечислить все возможности и подсчитать их.
На этом этапе у вас должно быть довольно хорошее представление о том, как его программировать.

Richard Deeming

Конечно, это предполагает, что у ребенка бесконечно длинные ноги. :)

Patrice T

Да :)
Вполне себе шейный выключатель после 4 шагов.

Рейтинг:
0

OriginalGriff

Мы более чем готовы помочь тем, кто застрял, но это не значит, что мы здесь, чтобы сделать все это для вас! Мы не можем сделать всю работу, вам либо платят за это, либо это часть ваших оценок, и было бы совсем несправедливо, если бы мы сделали все это за вас.

Поэтому нам нужно, чтобы вы сделали работу, и мы поможем вам, когда вы застряли. Это не значит, что мы дадим вам пошаговое решение, которое вы можете сдать!
Начните с объяснения, где вы находитесь в данный момент и каков следующий шаг в этом процессе. Затем расскажите нам, что вы пытались сделать, чтобы этот следующий шаг сработал, и что произошло, когда вы это сделали.