霍納法則

s故事說給風聽1127發表於2018-04-27

【程式】

#include <stdio.h>
#define N 100
int Horner(int a[],int n,int x)//霍納法則 
{
	int i,sum;
	sum=a[0];
	for(i=1;i<n;i++)
		sum=sum*x+a[i];
	return sum;
}
int main()
{
	int a[N],n=0,x,i,sum;
	printf("輸入多項式係數(-100結束):\n");
	while(scanf("%d",&a[n])&&a[n]!=-100)
		n++;
	printf("輸入x:");
	scanf("%d",&x); 
	sum=Horner(a,n,x);
	printf("%d\n",sum);
}


相關文章