Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
komatoznik
0 / 0 / 0
Регистрация: 24.03.2017
Сообщений: 28
Завершенные тесты: 1
1

Схема Горнера C++

03.06.2017, 14:26. Просмотров 629. Ответов 0
Метки нет (Все метки)

Методом поиска по форумам нашел вот такую прогу:
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
#include <iostream>
using namespace std;
double f(const double x, int a[], const int i, const int max)
{
    if (i + 1 < max)
    return f(x, a, i + 1, max)*x + a[i];
    else return a[max] * x + a[i];
}
int main()
{
    setlocale (LC_ALL, "Russian");
    int N, i;
    int a[100];
    double x;
    cout << "Введите кол-во элементов N: ";
    cin >> N;
    cout << "Введите переменную X: ";
    cin >> x;
    cout << "Введите " << N << " элементов: ";
    i = N;
    for (i = 0; i < N; i++) 
    {
        cin >> a[i];
    }
    cout << f(x, a, 0, N - 1) << "\n";
    return 0;
}
Но решает она неправильно. Например, при N = 5, х = 2 и наборе 1, 2, 3, 4, 5 она выдает 129, а не 89.
Еще мне непонятна запись
C++
1
f(x, a, i + 1, max)
- т.е. что она делает, а также что такое max.

Добавлено через 55 минут
f (x)=(...((( x + a0 ) x + a1 ) x + a2 )...) x.
Подходит ли решение данной формуле? И можно ли сделать решение только с помощью умножения и сложения?
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2017, 14:26
Ответы с готовыми решениями:

Схема Горнера(
Всем привет, друзья, очень нуждаюсь в вашей помощи.. Я чайник в C++. Очень нужно решить задачу,...

Схема Горнера
код схемы Горнера /* * 6 * 3 * 1 3 -2 1 -1 1 * * Ответ: 439 */ #include...

Схема Горнера
Дано вещественное целое число x, целое n, n&gt;0. Найти значение многочлена n-й степени P(x) в точке x...

Схема Горнера
Дан многочлен P(x)=anxn + an−1xn−1+ … + a1x + a0 и число x. Вычислите значение этого многочлена,...

Схема горнера
Эта схема основывается на следующем представлении многочлена: p(x) = (( ... ((an*x + an-1)x +...

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2017, 14:26

Рекурсия. Схема Горнера.
Вот собственно задача. Я вообще не понимаю как её решать=( Вычислить по формуле Горнера значение...

схема Горнера (помогите с курс. работой)
#include&lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; #define n 1 int main() ...

Алгоритм схемы Горнера
Задача такова: необходимо посчитать Сумму произведения ((-1)^k)*(((x/2)^2k)/((k!)^2)), где k...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.