迭代法

  1。牛顿迭代法，针对f(x)=0类型。

迭代方程是：g(x)=x-f(x)/f'(x)；其中f'(x)是导数。

 

针对x*e^x-1=0的牛顿迭代法

 

 

//求出迭代方程，根据牛顿的是，g(x)=x-f(x)/f'(x)
//针对x*e^x-1=0，是g(x)=x-(xe^x-1)/(e^x+x*e^x);

 

 

 

#include<stdio.h> #include<math.h> int main() { double f(double x); double x,y,d; x=1; y=0;//迭代值。 d=0.000000001;//误差控制 while(fabs(x-y)>=d) { x=y; y=f(x); } printf("%.3f/n",y); return 0; } //为了通用性，用一个函数，来表示迭代方程 double f(double x) { return x-(x*exp(x)-1)/(exp(x)+x*exp(x)); }