1. Напишите программу, вычисления рекурсивной функции. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = –n при n < 0
F(n) = 2·n + 1 + F(n–3), если n ≥ 0 и чётно,
F(n) = 4·n + 2·F(n–4), если n ≥ 0 и нечётно.
Чему равно значение функции F(33)?
2. Напишите программу, вычисления рекурсивной функции. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1, при n < 2,
F(n) = F(n/2) + 1, когда n ≥ 2 и чётное,
F(n) = F(n - 3) + 3, когда n ≥ 2 и нечётное.
Назовите количество значений n на отрезке [1;100000], для которых F(n) равно 12.

ответом на задачи является программа на языке python.

156

356

Посмотреть ответы 2

Ответы на вопрос:

sasha7070

Информатика

4,6(92 оценок)

def f(n):

if n < 0:

return -n

elif n % 2 == 0:

return 2*n + 1 + f(n-3)

elif n % 2 != 0:

return 4*n + 2*f(n-4)

print(f(33))# = 11612

def f(n):

if n < 2:

return 1

elif n % 2 == 0:

return f(n/2) + 1

else:

return f(n-3) + 3

counter = 0

for i in range(1,100001):

if f(i) == 12:

counter += 1

print(counter) // 26

tyrda45

Информатика

4,6(40 оценок)

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

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.