FOR: Найти n членов последовательности

@AnanasAnanasov · Регистрация: 25.09.2024

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

Циклические алгоритмы:
2.1. Цикл с параметром - FOR:
Найти n членов последовательности x₁ =x₂=x₃ =1; x_k=x_k-1 -2x_k-3.
При этом, N ввести с клавиатуры, а результат вывести на экран и записать в файл.

@zss · 21.03.2025, 21:21

C++
1
2
3
4
5
6
7
8
9
10
11
12
int main()
{
    int N;
    cin>>N;
    int* x=new int[N];
     x[0]=x[1]=x[2]=1;
     for(int k=3;k<N;k++)
         x[k]=x[k-1]-2*x[k-3];
     for(int k=0;k<N;k++)
         cout<<x[k]<<' ';
    delete[] x;
}

@LinFart · 23.03.2025, 19:47

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <fstream>
#include <vector>
 
int main() {
    int n;
    std::cout << "Введите количество членов последовательности (n): ";
    std::cin >> n;
 
    std::vector<int> x = {1, 1, 1};
 
    for (int k = 3; k < n; k++) {
        x.push_back(x[k-1] - 2 * x[k-3]);
    }
 
    std::cout << "Последовательность:\n";
    for (int i = 0; i < n; i++) {
        std::cout << "x[" << i+1 << "] = " << x[i] << "\n";
    }
 
    std::ofstream file("sequence.txt");
    for (int i = 0; i < n; i++) {
        file << "x[" << i+1 << "] = " << x[i] << "\n";
    }
    file.close();
 
    std::cout << "Результат записан в файл 'sequence.txt'\n";
 
    return 0;
}

@Catstail · 23.03.2025, 19:58

Без векторов и динамических массивов (принцип KISS):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
 
int main()
{
 
    int n;
    int x[4]={1,1,1,0};
 
    std::cout << "n=";
    std::cin  >> n;
    
    std:: cout << 0 << " " << 1 << "\n";
    std:: cout << 1 << " " << 1 << "\n";
    std:: cout << 2 << " " << 1 << "\n";
    
    for (int i=0; i<n-3; i++)
    {
        x[3]=x[2]-2*x[0];
        std::cout << i+3 << " " << x[3] << "\n";
        x[0]=x[1];
        x[1]=x[2];
        x[2]=x[3];
    }
 
    return 0;
}

@gunslinger · 24.03.2025, 15:38

Для "любителей" рекурсии:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
long long func (unsigned n)
{
  if (n > 0 && n < 4)
    return 1;
  return func(n - 1) - 2 * func(n - 3);
}
 
int main()
{
  unsigned n, k;
  cout << "n = ";
  cin >> n;
  for (k = 1; k <= n; k++)
    cout << "x[" << k << "] = " << func(k) << endl;
  system("pause");
  return 0;
}

Code
n = 50
x[1] = 1
x[2] = 1
x[3] = 1
x[4] = -1
x[5] = -3
x[6] = -5
x[7] = -3
x[8] = 3
x[9] = 13
x[10] = 19
x[11] = 13
x[12] = -13
x[13] = -51
x[14] = -77
x[15] = -51
x[16] = 51
x[17] = 205
x[18] = 307
x[19] = 205
x[20] = -205
x[21] = -819
x[22] = -1229
x[23] = -819
x[24] = 819
x[25] = 3277
x[26] = 4915
x[27] = 3277
x[28] = -3277
x[29] = -13107
x[30] = -19661
x[31] = -13107
x[32] = 13107
x[33] = 52429
x[34] = 78643
x[35] = 52429
x[36] = -52429
x[37] = -209715
x[38] = -314573
x[39] = -209715
x[40] = 209715
x[41] = 838861
x[42] = 1258291
x[43] = 838861
x[44] = -838861
x[45] = -3355443
x[46] = -5033165
x[47] = -3355443
x[48] = 3355443
x[49] = 13421773
x[50] = 20132659

Добавлено через 5 часов 17 минут
Возможная оптимизация ("напрашивается" из полученных выше данных):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
long long func (int n)
{
  if (n < 3)
    return 1;
 
  if (n % 4 == 3)
    return func(n - 2);
  if (n % 4 == 0)
    return -func(n - 1);  // или 3 вместо 1
  // либо (что то же самое):
  /*
  int rem = n % 4, mult = (rem ? 1 : -1);
  if (rem < 1 || rem > 2)
    return mult * func(n + mult * (1 - rem));
  */
 
  return func(n - 1) - 2 * func(n - 3);
}

Новые блоги и статьи Все статьи Все блоги /
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .	PowerShell Snippets iNNOKENTIY21 11.11.2025 Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .

@AnanasAnanasov 0 / 0 / 0 Регистрация: 25.09.2024 Сообщений: 10

	FOR: Найти n членов последовательности 20.03.2025, 20:18. Показов 2382. Ответов 4 Метки нет (Все метки) Циклические алгоритмы: 2.1. Цикл с параметром - FOR: Найти n членов последовательности x₁ =x₂=x₃ =1; x_k=x_k-1 -2x_k-3. При этом, N ввести с клавиатуры, а результат вывести на экран и записать в файл. 0

FOR: Найти n членов последовательности

Решение