Статья Автор: Деникина Н.В., Деникин А.В.

Шаблон на Python

Та же задача, но считает Python

Таблица хороша, пока числа маленькие. На экзамене они больше, поэтому пишем одну функцию. Дальше будем менять в ней одну-две строки.


f(x, y)

f(x, y) — сколько программ ведут из x в y. Внутри три строки:

  • x == y → 1: дошли до цели;
  • x > y → 0: перескочили, назад дороги нет;
  • иначе сумма: одно слагаемое на каждую команду.
Команда → слагаемое
прибавить 1f(x + 1, y)
умножить на 2f(x * 2, y)
вычесть 2f(x - 2, y)
целая часть от деления на 2f(x // 2, y)

В таблице K(4) = 2 — это пути из 2 в 4. А f(4, 7) = 3 — пути из 4 в 7. Ответ на главный вопрос совпадает: f(2, 7) = K(7) = 8.

Запусти программу. Под ней — что она выводит.



Вывод программы:

8

Поменяй 7 на 8 и запусти ещё раз: должно получиться 13, как в твоей таблице.


Команды +1 и +2. Что вернёт f(7, 7)?


Команды +1 и +2. Что вернёт f(9, 7)?

Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать