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

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

05.11.2016, 21:19. Показов 2175. Ответов 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
601 / 293 / 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru