Вычислить значение n-го элемента последовательности

@Савелий Левко · Регистрация: 08.05.2023

Студворк — интернет-сервис помощи студентам

Напишите программу для вычисления значения функции F(n) и G(n), где n – натуральное число, задана следующими соотношениями:
F(1) = 1
F(n) = 2 * G(n–1) + 5 * n, при n >1
G(1) = 1
G(n) = F(n–1) + 2 * n, при n >1
Пользователь вводит n и m (в отдельных строках), программа должна вывести F(n)+G(m).

@zss · 08.05.2023, 11:44

Савелий Левко, Вы не написали что у Вас уже получилось
и что не получается.
Например, всего лишь зная, как пишется цикл for, Вы могли бы уже написать:

C++
1
2
3
4
5
6
7
8
9
10
int n;
cin>>n;
int F=1;
int G=1;
for(int i=1;i<=n;i++)
{
   F=2*G+5*i;
   G=F+2*n;
}
cout<<F+G;

И после этого спросить, почему не получается правильный ответ.
А, может, сами догадаетесь почему?
Если догадаетесь, то можете пойти дальше и подумать,
как изменить программу, чтобы m и n сделать разными

Добавлено через 2 часа 10 минут
Савелий Левко, Вы так и не написали, нашли ли ошибку в этом коде.
Подсказка:

Сообщение от zss

G=F+2*n;

Здесь используется новое значение F, а надо предыдущее.

Кстати, решение этой задачи очень изящно выглядит при использовании рекурсивных функций:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
int G(int n);
int F(int n)
{
    if(n==1)return 1;
    return 2*G(n-1)+5*n;
}
int G(int n)
{
    if(n==1)return 1;
    return F(n-1)+2*n;
}
int main()
{
    int n;cin>>n;
    int m;cin>>m;
    cin.get();
    int result=F(n)+G(m);
    cout<<result;
    cin.get();
    return 0;
}

Его недостатки: выполняется много лишних вычислений и есть опасность переполнения стека.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Савелий Левко 1 / 1 / 0 Регистрация: 08.05.2023 Сообщений: 1

	Вычислить значение n-го элемента последовательности 08.05.2023, 09:25. Показов 731. Ответов 1 Метки 1 курс, c++ (Все метки) Напишите программу для вычисления значения функции F(n) и G(n), где n – натуральное число, задана следующими соотношениями: F(1) = 1 F(n) = 2 * G(n–1) + 5 * n, при n >1 G(1) = 1 G(n) = F(n–1) + 2 * n, при n >1 Пользователь вводит n и m (в отдельных строках), программа должна вывести F(n)+G(m). 1

Вычислить значение n-го элемента последовательности

Решение