На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 13
ссылка на сообщение  Отправлено: 15.01.23 13:47. Заголовок: 165 задание не сходится ответ


165) Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 3
3. Умножь на 2
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 3, третья – умножает на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 14 и при этом не содержат двух команд умножения подряд?

Какая ошибка в коде?
 
def f(x,y,k):
if x>y:
return 0
if x==y:
return 1
if k==2:
return f(x+1,y,k)+f(x+3,y,k)
else:
return f(x+1,y,k)+f(x+3,y,k)+f(x*2,y,k+1)
print(f(1, 14, 0))


Буду искренне благодарен за помощь!

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 1 [только новые]


Администратор




Сообщение: 3834
ссылка на сообщение  Отправлено: 26.01.23 11:25. Заголовок: Calabras123 пишет: К..


Calabras123 пишет:
 цитата:
Какая ошибка в коде?

Вас интересует только две команды умножения ПОДРЯД, то есть третий параметр может быть двоичным: 1, если последней была команда умножения, и 0, если это одна из команд сложения.
 
def f(x,y,k):
if x>y:
return 0
if x==y:
return 1
if k==1:
return f(x+1,y,0)+f(x+3,y,0)
else:
return f(x+1,y,0)+f(x+3,y,0)+f(x*2,y,1)
print(f(1, 14, 0))


___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 1115
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет