对于如下的一元多项式:
P(x)=
anx^n +an-1x^(n-1)+…+a2x^2 +a1x + a0(an≠0)
请写出两种不同的算法。
//算法一:
int fun1(int n,int x)
{
int i,j,s,p,a[n+1];
for(i=0;i<=n;i++)
{
scanf("%d",&a[i]);
}
s=a[0];
for(i=0;i<=n;i++)
{
p=1 ;
for(j=1;j<=i;j++)
{
p=p*x ;
}
s=s+a[i]*p ;
}
}
//算法二:
int fun1(int n,int x)
{
int i,s,p,a[n+1];
for(i=0;i<=n;i++)
{
scanf("%d",&a[i]);
}
s=a[0];
p=1 ;
for(i=1;i<=n;i++)
{
p=p*x ;
s=s+a[i]*p ;
}
}