newton.cpp

牛顿插值方法的计算机实现程序

//newton插值方法的计算机实现
#include<stdio.h>
#include<malloc.h>
void newton()
{
  int num=0,i=0;
  float x[10];
  float y[10];
  float X=0,Y=0;
  printf("***newton插值法的实现程序***\n");
  printf("请输入插值结点数n(n<=10):\n");
  scanf("%d",&num);
  printf("请输入节点(X,Y)\n");
  for(i=0;i<num;i++)
  scanf("%f%f",&x[i],&y[i]);
  printf("请输入待求点的自变量X\n");
  scanf("%f",&X);
  for(int k=1;k<num;k++)
  for(int j=0;j<=num-k;j++)
	  
	    y[j+k]=(y[j+k]-y[j+k-1])/(x[j+k]-x[j+k-1]);
	  
  
  printf("!!!!!");
  for(k=0;k<num-1;k++)
		printf("y[%d]=%f",y[k],k);
  Y=y[num-1];
  for(i=num-2;i>=0;i--)
  {
    Y=(X-x[i])*Y+y[i];
  }
  printf("Y=%f\n",Y);
    
}
void main()
{
  newton();
  /*int m=5,n=6;
  int y=m*n;
  printf("y=%d",y);
*/
  }