Форум: «ЕГЭ по информатике»

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

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

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

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

Форум » Рекурсивные процедуры и функции » Задача 16.70
	перенос

Автор

Сообщение

aln1947

Сообщение: 42

Отправлено: 09.05.21 14:28. Заголовок: Задача 16.70

Добрый день! С праздником всех!
Помогите разобраться,пожалуйста.
Задача 16.70
F(n) = 1 при n = 0,
F(n) = 2*F(1 – n) + 3*F(n – 1) + 2, когда n > 0,
F(n) = –F(–n), когда n < 0.
Чему равна сумма цифр значения F(50)?
Вот моя программа: сначала попробовал определить чему равна F(50), но ответа не дождался.
Тогда попробовал F(25), через пару минут пришел ответ: 55. Т.е. программа работает, но что делать с F(50)?
def F( n ):
if n == 0:
return 1
elif n > 0:
return 2*F(1-n) + 3*F(n-1)+ 2
elif n < 0:
return -F(-n)
print (F(25))

Профиль

Цитата

Ответить

Ответов - 2 [только новые]

polyakovss

Сообщение: 433

Отправлено: 09.05.21 22:54. Заголовок: Ответ

Здравствуйте, Александр Львович!

Анализ алгоритма задачи 16.70 позволяет записать решение, например, так:

цитата:

 def f(n): 
     if n == 0: 
         return 1 
     if n == 1: 
         return 7 
     if n > 1: 
         return f(n - 1) + 2 
  
 print(sum([int(digit) for digit in list(str(f(50)))]))

Посмотрите здесь (polyakovss Сообщение: 426).

Профиль

Цитата

Ответить

aln1947

Сообщение: 43

Отправлено: 11.05.21 09:08. Заголовок: спасибо большое, Сер..

спасибо большое, Сергей Сергеевич! Буду пробовать.

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Рекурсивные процедуры и функции » Задача 16.70

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 1823
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 6 месте в рейтинге
Текстовая версия