Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Декабрист
0 / 0 / 0
Регистрация: 28.12.2015
Сообщений: 2
#1

Вычислить значение многочлена, воспользовавшись схемой Горнера - C++

28.12.2015, 20:50. Просмотров 1542. Ответов 2
Метки нет (Все метки)

Недавно взялась изучать С++ и споткнулась на этой задачке.

Дан многочлен P(x)=anxn+ an-1xn-1+ … + a1x + a0 и число x. Вычислите значение этого многочлена, воспользовавшись схемой Горнера. На ввод подается целое неотрицательное число n, действительное x и n+1 вещественное — коэффициенты многочлена.

ВАЖНО: задача должна быть решена без применения массивов и цикла for.

Знающие люди, прошу вашей помощи. Самостоятельно без косяков написать не смогла. :с
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2015, 20:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычислить значение многочлена, воспользовавшись схемой Горнера (C++):

Нахождение целых корней многочлена методом Горнера - C++
Здравствуйте, помогите мне разобраться с одной проблемой. Мне надо написать программу, которая находит целые корни многочлена по схеме...

Вычисление значений многочлена по схеме Горнера методом сдваивания - C++
Ребят как задается реккурентное соотношение для функции?, алгоритм вычисления по схеме горнера у меня есть, но нужно привести мою ф-ию...

Написание рекурсивной функции вычисления многочлена по схеме Горнера - C++
не понимаю что требуется, по этому задание прикрепляю чтобы не ошибиться

Вычислить значение многочлена n-ой степени - C++
Здравствуйте,программа должна посчитать полином n-ой степени для трех чисел которые введут с клавиатуры,(a,b,n)и вывести на экран следующее...

Вычислить значение многочлена для заданного n - C++
Внизу страницы есть редактор формул! помогите пожалуйста,очень срочно! не знаю как решить,не получается совсем:( Вычислить значение...

Найти значение многочлена при заданном аргументе, производной от многочлена - C++
Ребята всем привет,,,,прошу вас помогите мне,,,,у меня вопрос жизни или смерти!!!!если вы мне не поможите мне конец!!!и так,,,мне нужно...

2
DocC
336 / 65 / 26
Регистрация: 22.12.2010
Сообщений: 138
28.12.2015, 22:01 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
#include <iostream>
#include <locale>
 
using std::cout;
using std::cin;
using std::endl;
 
 
double horner(const double&x, const int& n, const double& nn) {
    if (n < 0)
        return nn;
     else {
        double m;
        cin>>m;
        return horner(x, n-1, nn*x+m);
     }
}
int main() {
    setlocale(LC_ALL, "Russian");
    int n;
    double x;
    cout << "Введите x = ";
    cin >> x;
    cout << "Введите n (n > 0) = ";
    cin >> n;
    cout << "Введите (n+1) коэффициенты перед x (начиная со старшей степени):" << endl;
    cout << "Ответ = " << horner(x, n, 0);
    return 0;
}
2
Декабрист
0 / 0 / 0
Регистрация: 28.12.2015
Сообщений: 2
30.12.2015, 02:08  [ТС] #3
Благодарю, очень помогли! Нашла свою ошибку, переписала программу, прошла тест.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main() {
    int n, i;
    cin >> n;
    double x, a, an, s = 0;
    cin >> x;
    if (n == 0) { s = a; cout << setprecision(6)<< fixed << s; } else
    {
    s = an*x + a;
    i = n - 1;
    while (i > 0) {
        s = s * x + a;
        i = i - 1;
        cin >> a >> s;
    }
        cout << setprecision(6)<< fixed << s; }
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.12.2015, 02:08
Привет! Вот еще темы с ответами:

Рассчитать значение переменной по схеме Горнера - C++
задание по схеме Горнера : как это делать? неврублюсь Оффициальным языком форума является русский язык. В дальнейшем Ваши темы...

Вычислить выражение по схеме Горнера, без массивов - C++
используя схему Горнера, и без массивов Условия надо переписывать!

Найти значение многочлена - C++
Помогите решить Перепишите задачу внутрь сообщения Добавлено через 32 минуты Вычислите значение многочлена...

Вычислить сумму элементов массива между первым и последним нулевыми элементам. Помогите с блок-схемой - C++
Помогите с блок схемой! Программу написал а вот с блок схему сделать не могу. За ранее Спасибо!!! Задача: в одномерном массиве...


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

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

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