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

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

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

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

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

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

Автор

Сообщение

_piter

Не зарегистрирован

Отправлено: 08.04.21 06:45. Заголовок: ege16 задача80

Помогите, пожалуйста!
Не могу понять, почему при значениях больше 6, программа выдает какую-то ошибку

 
 def f(n): 
     if n <= 5: return n 
     if n%3==0: return n+f(n//3+2) 
     else: return n+f(n+3) 
 print(f(7))

Спасибо!

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

polyakovss

Сообщение: 420

Отправлено: 08.04.21 19:26. Заголовок: Ответ

Здравствуйте, _piter!

В условии задачи сказано:

цитата:

Назовите минимальное значение n, для которого F(n) определено и больше 1000.

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

Так для f(7):

f(7) = 7 + f(10);
f(10) = 10 + f(13);
f(13) = 13 + f(16);
...

Видно, что все эти функции не могут быть вычислены через "if n <= 5: return n".
Поэтому f(7) не определено.

Можно проанализировать алгоритм и не вызывать функцию для тех n, для которых f(n) не определено.

Например, так:

цитата:

 def f(n): 
      if n <= 5: return n 
      if(n%3==0): return n+f(n//3+2) 
      else: return n+f(n+3) 
  
 def g(n): 
     x=n 
     if x<=5: return n 
     else: 
         flag = True 
         while x>5: 
             if (x%3!=0) or ((x//3+2)>5) and ((x//3+2) % 3 != 0): 
                 flag = False 
                 break 
             x=x//3+2 
         if flag: return f(n) 
         else: return 0 
  
 n = 1 
 while True: 
    if g(n)>1000: 
        print(n) 
        break 
    n += 1

Но проще сделать так, как предложил Константин Юрьевич здесь (Поляков Сообщение: 2513).

Тогда:

цитата:

 def F(n, nest = 0):  
     if nest > 100: return None  
     if n <= 5: return n  
     if n % 3 == 0:  
       f1 = F(n//3 + 2, nest + 1)  
       return n + f1 if f1 != None else None  
     else:  
       f1 = F(n+3, nest + 1)  
       return n + f1 if f1 != None else None  
    
  n = 1  
  while True:  
     r = F(n)  
     if r != None and r > 1000:  
       print(n)  
       break  
     n += 1

_piter

Не зарегистрирован

Отправлено: 09.04.21 05:37. Заголовок: polyakovss пишет: В..

polyakovss пишет:

цитата:

В условии задачи сказано:
цитата:
Назовите минимальное значение n, для которого F(n) определено и больше 1000.

у меня условие, почему-то, звучит немного по другому:

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.

_piter

Не зарегистрирован

Отправлено: 09.04.21 05:28. Заголовок: Здравствуйте, polyak..

Здравствуйте, polyakovss!

Спасибо большое за столь полное погружение и подробное пояснение!!!

Неужели это школьный курс, как это все "переварить" школяру, если в нашей "периферийной школе" всего 2 часа информатики в неделю? - это, скорее, риторический вопрос и задан он не лично Вам.

И все же, интересно узнать, а в "центральных" школах все это усваивается за те же 2 часа, или используются иные варианты?

Еще раз огромное Вам спасибо.

_piter

Не зарегистрирован

Отправлено: 09.04.21 06:00. Заголовок: С условием разобралс..

С условием разобрался, мой текст был от 26 февраля 21 года, в обновленном варианте вопрос звучит именно так, как Вы и сказали.
Казалось бы, всего одно слово, но оно позволяет понять, что здесь "@ зарыта"

vin

Не зарегистрирован

Отправлено: 29.01.22 14:12. Заголовок: задача 4172

Помогите, пожалуйста разобраться, думаю большие числа, паскаль работает ну ОЧЕНЬ долго
function f (n: integer): integer;
begin
if n<= 3 then f:= n + 3
else if (n>3) and ((f(n-1)) mod 2 = 0) then f:= f(n-2) +n
else if (n>3) and ((f(n-1)) mod 2 = 1) then f:= f(n-2) + 2 * n;
end;
var s: integer;
begin
for var i := 40 to 50 do
begin
s:=s+(f(i));
end;
writeln (s)
end.

Поляков
Администратор
Сообщение: 3249

Отправлено: 29.01.22 16:30. Заголовок: Попробуйте динамичес..

Попробуйте динамические программирование: храните все уже вычисленные значения функции в массиве.

Ответ:

1 2 3 4 5 6 7 8 9

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

Имя, пароль:

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

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

Тему читают:

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

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

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

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