Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.83
3911
 Аватар для 3911
0 / 0 / 0
Регистрация: 25.04.2010
Сообщений: 10
10.06.2010, 20:44     Схема Горнера #1
Дано вещественное целое число x, целое n, n>0. Найти значение многочлена n-й степени P(x) в точке x по схеме Горнера: P(x)=a[n]*x^n+a[n-1]*x^(n-1)+..+a[1]*x+a[0]=((..(a[n]*x+a[n-1])*x+..)*x+a[1])*x+a[0]
Значения коэффициентов a[i]=2^i (i=0,1,2,..,n).
Спасибо заранее
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2010, 20:44     Схема Горнера
Посмотрите здесь:

Схема горнера C++
C++ Рекурсия. Схема Горнера.
C++ Рассчитать значение переменной по схеме Горнера
C++ Схема Горнера
C++ схема Горнера (помогите с курс. работой)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mr.X
Эксперт С++
 Аватар для Mr.X
2803 / 1579 / 247
Регистрация: 03.05.2010
Сообщений: 3,667
11.06.2010, 00:04     Схема Горнера #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
30
31
32
33
34
35
36
//Дано вещественное целое число x, целое n, n > 0. 
//Найти значение многочлена n-й степени P(x) в точке x по схеме Горнера: 
//P(x)=a[n]*x^n+a[n-1]*x^(n-1)+..+a[1]*x+a[0]=((..(a[n]*x+a[n-1])*x+..)*x+a[1])*x+a[0]
//Значения коэффициентов a[i]=2^i (i=0,1,2,..,n).
#include <iostream>
 
double gorner(int n, double x)
{    
    return !n-- ? 1 : 1 + 2 * x * gorner(n, x);
}
 
int main()
{
    std::locale::global(std::locale(""));
    int n; 
 
    for(;;)
    {
        do
        {
            std::cout << "Введите степень многочлена: ";                   
            std::cin >> n;         
        }while(n < 0);
 
        std::cout << "Введите значение x: ";
        double x;
        std::cin >> x;
 
        std::cout << "Ответ: "                  
                  << gorner(n, x)                      
                  << std::endl
                  << std::endl;      
    }//for(;;) 
    
    return 0; 
}
3911
 Аватар для 3911
0 / 0 / 0
Регистрация: 25.04.2010
Сообщений: 10
21.06.2010, 19:56  [ТС]     Схема Горнера #3
А если так? Только тут ошибка:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include<conio.h>
#include <stdlib.h>
int main()
{
    int x,i,n;
    double p;
    {
     printf("Введите n:%d\n");
     scanf("%d\n",n};
     printf("Введите x:%d\n");
     scanf("%d\n",x);
     p=0;
     for (i=0;i<=n;i++)
     {
         p+=expnt(2,i)*expnt(x,i);
         }
     printf("Многочлен равен=%d\n",p);
     getch();
     return 0;
     }
Добавлено через 9 часов 14 минут
Спасибо за редактирование, а в чём ошибка, пожалуйста, подскажите..
3911
 Аватар для 3911
0 / 0 / 0
Регистрация: 25.04.2010
Сообщений: 10
24.06.2010, 19:34  [ТС]     Схема Горнера #4
ПЛИЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗ. Пишет, что не удается найти указанный файл. Очень надо, сама не справляюсь. Что это значит? Да, тупая, поэтому прошу..
Yandex
Объявления
24.06.2010, 19:34     Схема Горнера
Ответ Создать тему
Опции темы

Текущее время: 16:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru