程序基本算法习题解析 采用迭代法使用牛顿切线法求解方程

求近似值的公式为：

附上代码：

// Chapter6_3.cpp : Defines the entry point for the application.
// 采用迭代法使用牛顿切线法求解方程

#include "stdafx.h"
#include<iostream>
#include<math.h>
using namespace std;
//求函数值
float fun(float x,float a,float b,float c,float d)
{
	return a*x*x*x+b*x*x+c*x+d;
}
//求导数值
float funDiff(float x,float a,float b,float c)
{
	return 3*a*x*x+2*b*x+c;
}
//按照公式求近似值
float funResolve(float x,float a,float b,float c,float d)
{
	//满足一定精度时输出近似值
	if(abs(fun(x,a,b,c,d))<1e-6)
		return x;
	//不满足精度时继续迭代
	else
	{
		return funResolve(x-fun(x,a,b,c,d)/funDiff(x,a,b,c),a,b,c,d);
	}
}
int main()
{
	float a,b,c,d,resolve;
	cout << "input a,b,c,d: ";
	cin >> a >> b >> c >> d;
	resolve = funResolve(0,a,b,c,d);
	cout << "the resolve is: " << resolve << endl;
	system("pause");
	return 0;
}

运行结果如下：