Определить число всевозможных "маршрутов" мячика с вершины на землю - PascalABC.NET

  1. Не столько интересует код, сколько сам принцип решения. Не понимаю задачи на динамику, помогите разобраться. На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю.Входные данные Вводится одно число 0 < N < 31.Выходные данные Выведите одно число — количество маршрутов.


textual

Код к задаче: «Определить число всевозможных "маршрутов" мячика с вершины на землю - PascalABC.NET»

program dp1;
var
  dp : array[0..107] of uint64;
  n, i : integer;
  
begin
  readln(n);
  for i := 0 to 107 do dp[i] := 0;
  dp[n] := 1; //на n - ой ступеньке один способ - быть там вначале
  
  for i := n - 1 downto 0 do begin
    dp[i] := dp[i + 1] + dp[i + 2] + dp[i + 3]; //на i-ую ступетьку можно прыгнуть из i + 1, i + 2, i + 3
  end;
  
  //0 ступенька - земля => dp[0] - ответ.
  writeln(dp[0]);
end.

СДЕЛАЙТЕ РЕПОСТ

11   голосов, оценка 4.182 из 5



Похожие ответы
  1. Помогите пожалуйста. Нужна программа для решения и вывода графика на экран по формуле sqrt((x02-x01)*(x02-x01)+(y02-y01)*(y02-y01)).

  1. Итерационные циклы. Разработать программу,определяющие сумму ряда с заданной погрешностью Е(ипсилон) для произвольно заданного аргумента х. Определить число повторений итерационного цикла - Pascal Бесконечная сумма: 2[(1/x)+(1/3x^3)+(1/5x^5)+...+(1/(2n+1)x^2n+1)+...] Диапазон изменений x: |x|>1 Выражение для проверки: ln(x+1/x-1)

  1. Заданы два натуральных числа. Определить, являются ли среднее арифметическое этих чисел целым числом ЧЕРЕЗ ОПЕРАТОР CASE

  1. Выдает ошибку в 29 строке: "неверное число параметров процедуры". Помогите пожалуйста с этой процедурой. Открывал через PascalABC.NET

  1. найти суммарное число цифр во всех целых числах от m до n включительно. Помогите написать программу

  1. Дано файл целых чисел. Определить, являться ли значение в файле упорядоченными (по возрастанию или убыванию).

  1. Составьте программу, определяющую, сколько различных символов встречается в тексте.

  1. Составить программу для обработки данного текста. Определить какая буква о или входит в него чаще, и насколько?