• Кенгуру возраста К может прыгать вперед на любое из расстояний от 1 до К. Ей нужно,

    двигаясь по прямой попасть из точки 0 в точку M.

    Сколькими способами кенгуру может это сделать. Длины прыжков и расстояние, на которое

    должна попасть кенгуру, выражаются целыми числами.

    Пример:
    Ввод (K, М):
    2 3
    Вывод:
    3

Ответы 1

  • var   K, M: integer;   function f(n, k: integer): integer;   var   res: integer;   begin   if n = 1 then result := 1;   if k = 0 then result := 1   else if k < 0 then result := 0   else   begin     res := 0;     for var i := k - 1 downto k - n do       res += f(n, i);     result := res;   end; end;   begin   writeln('Введите K и M');   read(K, M);   write(f(K, M)); end.

  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years