牛顿插值法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
float chashang(int x,float a[10],float c[10],int num);
float qiuzhi(int j,float a[10],float x1);
int h;
int main ()
{float a[10],b[10],c[10];//a用来储存x的值,b用来储存最终需要计算的各阶差商,
//c用来回计算的差商值 
 int i,j;int x;int num;//用来记录计算第一次差商;
  float x1,t=1,y=0; //所需要带入的求的值 
  float u;//用来记录x1的初值 
 memset(c,0,sizeof(c));
 printf("请输入多少个数");
 scanf("%d",&x);
 printf("请输入x:\n");
for(i=0;i<x;i++)
{scanf("%f",&a[i]);
}
 printf("请输入y:\n");
 for(i=0;i<x;i++)
scanf("%f",&c[i]);
h=x;
num=1;
b[0]=c[0];
for( ;x>0;x--)
c[x-1]=(c[x-1]-c[x-2])/(a[x-1]-a[x-2]);//求第一次差商 
b[1]=c[1];
j=2;// 
x=h;
 for(i=1;i<h;i++)
 {   num++;
	 chashang (x,a,c,num);
	 b[j]=c[j]; 
	 j++;
 } 
printf("输入所求x:\n"); 
scanf("%f",&x1);
u=x1;//此时num用来记录x1的初值 
 for(i=0;i<h;i++)
{
  for(j=0;j<i;j++) 
 {
  x1=qiuzhi(j,a,x1);
  t=x1*t;
  x1=u;
  if(j==0)
  t=t*b[i];
 }
 if(i==0)
 {t=b[i];
 }
 y=t+y;
 t=1;
}
printf("%f",y);
}
float qiuzhi(int j,float a[10],float x1)
{  x1=(x1-a[j]);
    return x1;
}
float chashang(int x,float a[10],float c[10],int num)
 { 
 
 for(int i=0;i<h-num;i++)
 {
	 c[x-1]=(c[x-1]-c[x-1-1])/(a[x-1]-a[x-1-num]);
	 x--;
 }

 }

太菜了别喷有点混乱

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值