牛顿迭代法。设f(x)=x3-y, 求f(x)=0时的解x,即为y的立方根。
根据牛顿迭代思想,xn+1=xn-f(xn)/f'(xn)即x=x-(x3-y)/(3*x2)=(2*x+y/x/x)/3;
根据牛顿迭代思想,xn+1=xn-f(xn)/f'(xn)即x=x-(x3-y)/(3*x2)=(2*x+y/x/x)/3;
1
2
3
4
5
6
7
8
9
10
11
|
#include
inline
double
abs
(
double
x){
return
(x>0?x:-x);}
double
cubert(
const
double
y){
double
x;
for
(x=1.0;
abs
(x*x*x-y)>1e-7;x=(2*x+y/x/x)/3);
return
x;
}
int
main(){
for
(
double
y;~
scanf
(
"%lf"
,&y);
printf
(
"%.1lf\n"
,cubert(y)));
return
0;
}
|
#include<stdio.h>
#include<math.h>
int main()
{
float x1,x,f1,f2;static int count=0;
x1=1.5//定义初始值
do
{
x=x1;
f1=x*(2*x*x-4*x+3)-6;
f2=6*x*x-8*x+3;//对函数f1求导
x1=x-f1/f2; count++;
}while(fabs(x1-x)<=1e-5);
printf("%8.7f\n",x1); printf("%d\n",count);
return 0;
}
//2x3-4x2+3x-6//根据我改了初始值,查看结果,表明:改变初始值得到的结果并不一样,但是迭代的次数并没有改变!!
#include<math.h>
int main()
{
float x1,x,f1,f2;static int count=0;
x1=1.5//定义初始值
do
{
x=x1;
f1=x*(2*x*x-4*x+3)-6;
f2=6*x*x-8*x+3;//对函数f1求导
x1=x-f1/f2; count++;
}while(fabs(x1-x)<=1e-5);
printf("%8.7f\n",x1); printf("%d\n",count);
return 0;
}
//2x3-4x2+3x-6//根据我改了初始值,查看结果,表明:改变初始值得到的结果并不一样,但是迭代的次数并没有改变!!
//修改
#include<stdio.h>
#include<math.h>
int main()
{
float x1,x,f1,f,n;
// static int count=0;
x1=1.5;//定义初始值
scanf("%f",&n);//double 类型用lf格式输入 float类型用f格式输入
#include<math.h>
int main()
{
float x1,x,f1,f,n;
// static int count=0;
x1=1.5;//定义初始值
scanf("%f",&n);//double 类型用lf格式输入 float类型用f格式输入
do
{
x=x1;
f=x*x*x-n;
f1=3*x*x;//对函数f1求导
x1=x-f/f1;
//count++;
}while(fabs(x1-x)>1e-5);
printf("%.1f\n",x1);
//printf("%d\n",count);
return 0;
}
函数法:
#include<cstdio>
#include<iostream>
#include<cmath>
int main()
{double a;
//std::cin>>a;//可以 与scanf相比cin更好
scanf("%lf",&a);//必须是lf类型
printf("%.1f\n",pow(a,1.0/3.0));
}
#include<iostream>
#include<cmath>
int main()
{double a;
//std::cin>>a;//可以 与scanf相比cin更好
scanf("%lf",&a);//必须是lf类型
printf("%.1f\n",pow(a,1.0/3.0));
}