牛顿迭代法求方程根(递归算法)
#include<iostream>
#include<cmath>
using namespace std;
double f_origianal(double a, double b, double c, double d, double newx)
{
return a * pow(newx, 3) + pow(newx, 2) * b + c * newx + d;
}
double f_after_or(double a, double b, double c, double d, double newx)
{
return 3.0 * a * pow(newx, 2) + b * 2 * newx + c;
}
double f(double a, double b, double c, double d, double newx)
{
//cout << f_origianal(a, b, c, d, newx) / f_after_or(a, b, c, d, newx) << endl;
if (abs(f_origianal(a, b, c, d, newx) / f_after_or(a, b, c, d, newx)) <= 1e-5)
return newx;
newx = newx - f_origianal(a, b, c, d, newx) / f_after_or(a, b, c, d, newx);
return f(a, b, c, d, newx);
}
int main()
{
double a, b, c, d;
cin >> a >> b >> c >> d;
cout << f(a, b, c, d, 1.0);
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(1)