计算方法——C语言实现——二分法求解非线性方程

最近在上计算方法这门课,要求是用MATLAB做练习题,但是我觉得C语言也很棒棒啊~

问题:利用二分法计算X^3-X-1=0的根,精度为0.001

使用VS2017,代码如下:

/*二分法求解非线性方程的根*/
#include "stdafx.h"
#include "math.h"
#define tol 0.001 //精度

/*由方程导出的函数在此,返回计算值*/
double fun(double fun_a)
{
	fun_a = fun_a * fun_a*fun_a - fun_a - 1;//X^3-X-1
	return fun_a;
}
int main()
{
	unsigned int c_times = 0;
	double c_result = 0,c_result1,a,b;
	a = 1;
	b = 2;//大致含*根区间在1到2
	printf("以下利用二分法计算X^3-X-1=0的根\t精度为%g\n\n",tol);
	for (c_times = 1; c_times < 1000; c_times++)//二分1000次,得不到结果就退出
	{
		c_result1 = c_result;
		c_result = (a + b) / 2;//二分
		printf("当前计算次数为:%d\t计算结果为:%g\n", c_times, c_result);

		if (0 == fun(c_result) || fabs(c_result-c_result1) < tol) break;//满足精度,退出
		if (fun(a)*fun(c_result) < 0)  b = c_result;//重新划定边界
		else a = c_result;

		if (c_times == 999)
		{
			printf("计算方法失效!");
			goto _end;
		}
	}

	printf("最终计算得结果为:%g\t所需计算次数为:%d\n",c_result,c_times);

_end:
	printf("计算完成,按回车退出程序。");

	getchar();
    return 0;
}


计算结果:计算方法——C语言实现——二分法求解非线性方程