牛顿迭代法改造！！！！

最新推荐文章于 2023-08-28 22:40:40 发布

转载最新推荐文章于 2023-08-28 22:40:40 发布 · 420 阅读

机器学习/大数据专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个使用C++实现的牛顿迭代法程序，用于寻找特定多项式方程的根。程序允许用户设定初始值、最大迭代次数及所需精度，并展示了如何处理迭代过程中的特殊状况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考：

百度百科牛顿迭代法

迭代次数可以用控制精度代替，迭代次数无依据

// TestNewdun.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "math.h"
#include "stdlib.h"

double func(double x) //函数
{
return x*x*x*x-3*x*x*x+1.5*x*x-4.0;
}
double func1(double x) //导函数
{
return 4*x*x*x-9*x*x+3*x;
}
int Newton(double *x,double precision,int maxcyc) //迭代次数
{
double x1,x0;
int k;
x0=*x;
for(k=0;k<maxcyc;k++) //可以 while(1)
{
if(func1(x0)==0.0)//若通过初值，函数返回值为0
{
printf("迭代过程中导数为0!\n");
return 0;
}
x1=x0-func(x0)/func1(x0);//进行牛顿迭代计算
if(fabs(x1-x0)<precision || fabs(func(x1))<precision)////达到结束条件
{
*x=x1; //返回结果
return 1;
}
else //未达到结束条件
{
x0=x1; //准备下一次迭代
}
}
printf("迭代次数超过预期！\n"); //迭代次数达到，仍没有达到精度
return 0;
}

int main()
{
double x,precision;
int maxcyc;
printf("输入初始迭代值x0:");
scanf("%lf",&x);
printf("输入最大迭代次数：");
scanf("%d",&maxcyc);
printf("迭代要求的精度：");
scanf("%lf",&precision);

if(Newton(&x,precision,maxcyc)==1) //若函数返回值为1
{
printf("该值附近的根为：%lf\n",x);
}
else //若函数返回值为0
{
printf("迭代失败！\n");
}/**/
system("pause");
return 0;
}