Задача Задача №505553
А
А
Привет! Давай вместе разбираться с этой задачкой.
У нас есть функция G(n), которая задана рекурсивно. Вот как она определена:
G(1) = 1; G(n) = G(n - 1) + 2 * n, где n > 1.
Нам нужно вычислить значение функции G(7). Чтобы это сделать, мы будем применять определение функции шаг за шагом.
- Начнем с G(1), что по определению равно 1.
- Теперь вычислим G(2): это будет G(1) + 2 * 2, то есть 1 + 4 = 5.
- Следующий шаг - вычислим G(3), и здесь уже подставим значение G(2) и прибавим 2 * 3: это будет 5 + 6 = 11.
- Теперь G(4): берем значение G(3) и прибавляем 2 * 4, получаем 11 + 8 = 19.
- Чтобы найти G(5), используем G(4) + 2 * 5: это будет 19 + 10 = 29.
- Далее идет G(6): это будет G(5) + 2 * 6, то есть 29 + 12 = 41.
- Наконец, вычисляем G(7), подставляя значение G(6) и прибавляя 2 * 7: получаем 41 + 14 = 55.
Значит, G(7) = 55. Вот и решили задачку!