Regra de Horner para cálculo do polinômio
O presente script em C efetua o cálculo do polinômio utilizando a regra de Horner.
Execução:
[reginaldo@saitam ~]gcc regraHorner.c -o horner
[reginaldo@saitam ~]./horner
Digite o grau do polinomio: 3
Coeficientes, a[0],a[1],...,a[3]
4 3 2 1
x= 1
P(1)=10
Execução:
[reginaldo@saitam ~]gcc regraHorner.c -o horner
[reginaldo@saitam ~]./horner
Digite o grau do polinomio: 3
Coeficientes, a[0],a[1],...,a[3]
4 3 2 1
x= 1
P(1)=10
Descrição
O presente script em C efetua o cálculo do polinômio utilizando a regra de Horner.
Execução:
[reginaldo@saitam ~]gcc regraHorner.c -o horner
[reginaldo@saitam ~]./horner
Digite o grau do polinomio: 3
Coeficientes, a[0],a[1],...,a[3]
4 3 2 1
x= 1
P(1)=10
Execução:
[reginaldo@saitam ~]gcc regraHorner.c -o horner
[reginaldo@saitam ~]./horner
Digite o grau do polinomio: 3
Coeficientes, a[0],a[1],...,a[3]
4 3 2 1
x= 1
P(1)=10
/*Algoritmo: Regra de Horner para cálculo do polinômio
*******************************************************/
#include <stdio.h>
#include <stdlib.h>
#define MAX 60
int horner(unsigned int n,int a[],int x)
{
int i,p;
p=a[n];
for(i=n-1;i>=0;--i)
{
p = p * x + a[i];
}
return p;
}
int main(int argc,char *argv[])
{
int i,n, x,p,a[MAX+1];
printf("Digite o grau do polinomio: ");
scanf("%i",&n);
if(n > MAX)
{
printf("Grau deve ser menor ou igual a %i",MAX);
return 1;
}
printf("Coeficientes, a[0],a[1],...,a[%i]\n",n);
for(i=0;i<=n;i++)
{
scanf("%i",&a[i]);
}
printf("x= ");
scanf("%i",&x);
p = horner(n,a,x);
printf("P(%i)=%i\n",x,p);
return 0;
}