Задача к ЕГЭ по информатике на тему «одна функция» №7

Алгоритм вычисления значения функции F (n),  где n  – натуральное число, задан следующими соотношениями:

F(1) = 2

F(n ) = n ⋅ n + F(n − 1)  . При n > 1  » class=»math» width=»auto»>. </p>
<p class= Определите значение F (7).

Решение руками:

В условии нам дано F (1)  . Подставим его значение в формулу для решения задачи:

F(2) = 2 ⋅ 2 + F (1) = 4 + 2 = 6

F(3) = 3 ⋅ 3 + F (2) = 15

F(4) = 4 ⋅ 4 + F (3) = 16 + 15 = 31

F(5) = 5 ⋅ 5 + F (4) = 25 + 31 = 56

F(6) = 6 ⋅ 6 + F (5) = 36 + 56 = 92

F(7) = 7 ⋅ 7 + F (6) = 49 + 92 = 141

141  и будет ответом на вопрос задачи.

 

Решение программой:

def f(n):
    if n == 1:
        return 2
    elif n > 1:
        return n * n + f(n - 1)

print(f(7))

Получаем ответ: 141.

Ответ: 141
Оцените статью
Я решу все!