Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
 Аватар для MikazuMunechika
0 / 0 / 0
Регистрация: 05.11.2016
Сообщений: 3

Пользуясь рекуррентными формулами, вычислить значения многочлена степеней от 0 до N

05.11.2016, 21:19. Показов 2134. Ответов 2

Студворк — интернет-сервис помощи студентам
Доброго времени суток! Прошу помочь начинающему программисту решить следующую задачу:

Пользуясь рекуррентными формулами, вычислить значения многочлена степеней от 0 до N при заданном значении аргумента X, принадлежащего области D. Вычисление значений оформить в виде рекурсивной функции.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.11.2016, 21:19
Ответы с готовыми решениями:

Пользуясь рекуррентными формулами, вычислить значения многочлена степеней от 0 до N
Пользуясь рекуррентными формулами, вычислить значения многочлена степеней от 0 до N при заданном значении аргумента X, принадлежащего ...

Пользуясь рекуррентными формулами, вычислить значение многочлена степени
6.1. Пользуясь рекуррентными формулами, вычислить значение многочлена степени N при заданном значении аргумента X, принадлежащего области...

Пользуясь схемой Горнера, вычислить значение многочлена
2.Пользуясь схемой Горнера, вычислить значение многочлена : f(x)= x^4 - 6x^3 + 12x^2 - 26x +37

2
 Аватар для MikazuMunechika
0 / 0 / 0
Регистрация: 05.11.2016
Сообщений: 3
05.11.2016, 21:28  [ТС]
Пользуясь рекуррентными формулами, вычислить значения многочлена степеней от 0 до N при заданном значении аргумента X, принадлежащего области D. Вычисление значений оформить в виде рекурсивной функции.
Миниатюры
Пользуясь рекуррентными формулами, вычислить значения многочлена степеней от 0 до N  
0
 Аватар для regio1961
600 / 292 / 178
Регистрация: 06.06.2016
Сообщений: 552
06.11.2016, 04:07
Лучший ответ Сообщение было отмечено MikazuMunechika как решение

Решение

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
 #include <iostream>
 #include <vector>
 #include <cmath>
 //-----------------------------------------------------------------
 class polynom
 {
     std::vector<double>  coefficients;
     size_t               degree;
 
   public:
 
     polynom()
     {
       coefficients = { 0 };
       degree       = 0;
     }
 
     polynom( const std::vector<double> &coefficients )
            : coefficients ( coefficients )
     {
       degree = coefficients.size() - 1;
     }
 
     // Значение многочлена от x
     double  get_value( const double &x )
     {
       size_t  n = coefficients.size() - 1;
       double  s = 0.0f;
           for ( const auto &v : coefficients )
           {
             s += v * pow( x, n );
             --n;
           }
       return s;
     }
 
     unsigned int deg() const
     {
       return degree;
     }
 
     polynom& operator = ( const polynom &rhs )
     {
           if ( this == &rhs )
           return *this;
       this->coefficients = rhs.coefficients;
       this->degree       = rhs.degree;
       return  *this;
     }
 
     // x^shift*polynom:
     polynom& operator << ( unsigned  shift )
     {
       this->degree += shift;
           while ( shift-- )
           this->coefficients.push_back( 0 );
       return  *this;
     }
 
     // умножение полинома на число слева:
     friend polynom operator * ( double k, const polynom &p )
     {
       polynom kp = p;
           for ( auto &term : kp.coefficients )
           term *= k;
       return kp;
     }
 
     friend polynom operator + ( polynom p, polynom g )
     {
       int  p_size = p.deg() + 1;
       int  g_size = g.deg() + 1;
           if ( p_size > g_size )
           {
                 while ( g_size && p_size )
                   p.coefficients[--p_size] += g.coefficients[--g_size];
             return p;
           }
           else
           {
                 while ( p_size && g_size )
                   g.coefficients[--g_size] += p.coefficients[--p_size];
             return g;
           }
     }
 
     friend std::ostream& operator << ( std::ostream &out, const polynom &p )
     {
       size_t  n = p.coefficients.size() - 1;
           for ( const auto &v : p.coefficients )
              std::cout << v << "x^" << n-- << " + ";
       return out << "\b\b \b\b\n";
     }
 }; // class polynom...
 //----------------------------------------------------------------------
 polynom  U( unsigned int  n )
 {
       if ( n == 0 )
          return  polynom( {1} );
 
       if ( n == 1 )
          return  polynom( {2, 0 } );
 
   return  2*( U( n - 1 ) << 1 ) + U( n - 2 );
 }
 //----------------------------------------------------------------------
 int main()
 {
   const size_t  N = 8;
       for ( size_t n = 0; n <= N; ++n )
         std::cout << "U_" << n << " = " << U( n ) << "\n";
 
   double x = 2.0;
       for ( size_t n = 0; n <= N; ++n )
         std::cout << "U_" << n << "(" <<  x << ") = "
                   << U( n ).get_value( x ) << "\n";
 
   //std::cin.get();
   return  0;
 }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.11.2016, 04:07
Помогаю со студенческими работами здесь

уплотнить таблицу, пользуясь интерполяционными формулами Ньютона
Помогите пожалуйста уплотнить таблицу, пользуясь интерполяционными формулами Ньютона.

Одномерные массивы: нахождение элементов массивов X и Y, пользуясь формулами
Добрый вечер помогите с заданием по лабораторной (((( если можно на максимально простом уровне Заранее благодарю за помощь ...

Написать программу нахождения N элементов массивов X и Y, пользуясь формулами
Кто нибудь может помочь? Пожаалуйста))))) а то с массивами не дружу от слова совсем) Заранее спасибо ;) Одномерные массивы (векторы): ...

Вычислить значения, пользуясь конечно-разностным соотношением
Нужна помощь. Вычислить значения {d}^{2}u /{dy}^{2} пользуясь конечно-разностным соотношением, построенным на вертикальном...

Вычислить значения многочлена
Вычислить значения многочлена х^5— 9х^4+ 1.7 х^2 - 9.6 для х = 0, 1, . . . , 5.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
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 . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru