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

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

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

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

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

Форум » Рекурсивные процедуры и функции » Выдает все время ошибку с рекурсией, не понимаю в чем дело
	перенос

Автор

Сообщение

Calabras123

Сообщение: 4

Отправлено: 09.01.23 12:01. Заголовок: Выдает все время ошибку с рекурсией, не понимаю в чем дело

#zadanie 80
def f(n):
if n<=5:
return n
if n>5 and n%3==0:
return n+f(n//3+2)
if n>5 and n%3!=0:
return n+f(n+3)
for n in range (1, 100):
if f(n)>1000:
print(n)
break
#asnwer:

Профиль

Цитата

Ответить

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

MrAndrewson

Сообщение: 84

Отправлено: 09.01.23 14:26. Заголовок: if n>5 and n%3!=..

if n>5 and n%3!=0:
return n+f(n+3)

уводит в бесконечную рекурсию.

Профиль

Цитата

Ответить

Calabras123

Сообщение: 6

Отправлено: 09.01.23 16:44. Заголовок: MrAndrewson пишет: ..

MrAndrewson пишет:
[quote]`
Вот условие задания тогда:
80) Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, при n  5,
F(n) = n + F(n / 3 + 2), когда n > 5 и делится на 3,
F(n) = n + F(n + 3) , когда n > 5 и не делится на 3.
Назовите минимальное значение n, для которого F(n) определено и больше 1000.

Профиль

Цитата

Ответить

Calabras123

Сообщение: 7

Отправлено: 09.01.23 16:44. Заголовок: Условие задания: 80)..

Условие задания:
80) Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, при n  5,
F(n) = n + F(n / 3 + 2), когда n > 5 и делится на 3,
F(n) = n + F(n + 3) , когда n > 5 и не делится на 3.
Назовите минимальное значение n, для которого F(n) определено и больше 1000.

Профиль

Цитата

Ответить

MrAndrewson

Сообщение: 85

Отправлено: 10.01.23 13:58. Заголовок: Здесь простым опреде..

Здесь простым определением функции не решить, поскольку есть значения n, при которых функция не определена.
Как вариант - считать только те значения функции, которые вычислимы.

s = [-1] * 1000 
 for n in range(1000 - 3): 
     if n <= 5: 
         s[n] = 5 
     elif n % 3 == 0 and s[n // 3 + 2] != -1: 
         s[n] = n + s[n // 3 + 2] 
     elif n % 3 != 0 and s[n + 3] != -1: 
         s[n] = n + f[n + 3] 
 for i in range(1000): 
     if s[ i] != -1: 
         print(i, s)

Спасибо: 0

Профиль

Цитата

Ответить

Calabras123

Сообщение: 9

Отправлено: 11.01.23 16:17. Заголовок: Спасибо..

Спасибо

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

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

Имя, пароль:

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

Форум » Рекурсивные процедуры и функции » Выдает все время ошибку с рекурсией, не понимаю в чем дело

Тему читают:

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

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

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

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