Отправлено: 28.01.21 07:36. Заголовок: задание 16 №74

Подскажите, как решить задачу 74?

 Отправлено: 28.01.21 11:24. Заголовок: Ответ

 
 def g(n): 
     if n % 2 == 0: 
         return -1 
     else: 
         return 1 
  
 def f(n): 
     if n < -100000: 
         return 1 
     if n > 10: 
         return f(n - 1) + 3*f(n - 3) + 2 
     return g(n) 
  
 print(f(20)) 
  
 

 Отправлено: 28.01.21 17:22. Заголовок: ­Спасибо! А можно ут..

*PRIVAT*

 Отправлено: 22.02.21 22:23. Заголовок: Можно решение в Паскале?

Можно решение в Паскале?

 Отправлено: 22.02.21 23:23. Заголовок: Ответ

 
 function g (n:integer) : integer; 
 begin 
    if n mod 2 = 0 then g := -1 
                   else g := 1 
 end; 
  
 function f (n:integer) : integer; 
 begin 
    if n < - 100000 then f:=1 
                    else  if n > 10 then f := f(n-1) + 3 * f(n-3) + 2 
                                    else f := g(n) 
 end; 
  
 begin 
    writeln(f(20)) 
 end. 
 

 Отправлено: 27.02.21 04:10. Заголовок: polyakovss , я разоб..

polyakovss , я разобралась. Просьба выше не актуальна.

 Отправлено: 28.02.21 12:23. Заголовок: polyakovss, условие ..

polyakovss, условие задачи выглядит так:
F(n) = 1, при n < –100000,
F(n) = F(n – 1) + 3*F(n – 3) + 2, при n > 10,
F(n) = – F(n – 1) для остальных случаев.
Непонятно, где g(n) и причем четность? Пожалуйста, объясните!

 Отправлено: 28.02.21 17:08. Заголовок: Ответ

егэшник пишет:

цитата:

polyakovss, условие задачи выглядит так: F(n) = 1, при n < –100000, F(n) = F(n – 1) + 3*F(n – 3) + 2, при n > 10, F(n) = – F(n – 1) для остальных случаев.

Совершенно верно. Именно эта задача решена в (polyakovss Сообщение: 355 и Сообщение: 371).

егэшник пишет:

цитата:

Непонятно, где g(n)

В условии задачи g(n) нет, но с помощью g(n) вычисляется "F(n) = – F(n – 1) для остальных случаев". Результат при решении этой задачи один и тот же.

Не все задачи решаются "в лоб". Попробуем проанализировать условие.

Из "F(n) = 1, при n < –100000" следует, что первом нечетном числе "-100001" F(-100001) = 1. Тогда из "F(n) = – F(n – 1) для остальных случаев" следует, что F(-100000) = -1.
Аналогично, F(- 99999) = 1, а F(- 99998) = -1 и так далее.

Поскольку в задаче нужно найти F(20), то для завершения рекурсии этого с избытком достаточно.

Из проведенного анализа следует, что эту задачу можно очень быстро решить и так:

 
 def f(n): 
     if n < 8: 
         return 1 
     if n > 10: 
         return f(n - 1) + 3*f(n - 3) + 2 
     return - f(n - 1) 
  
 print(f(20)) 
 

 Отправлено: 01.03.21 16:05. Заголовок: polyakovss, большое ..

polyakovss, большое спасибо!

 Отправлено: 27.02.21 03:29. Заголовок: polyakovss , спасибо..

polyakovss , спасибо за предложенное решение. А можно прокомментировать функцию g(n)?