编写二分法求方程实根的减半递推算法（用C/C++算法）

请看下面的C/C++算法：

#include <iostream>
#include <cmath>
using namespace std;

double f(double x) {
    return x * x - 2;
}

double bisection(double a, double b, double eps) {
    double c, fc;
    while (fabs(a - b) > eps) {
        c = (a + b) / 2;
        fc = f(c);
        if (fc == 0) return c;
        if (f(a) * fc < 0) b = c;
        else a = c;
    }
    return (a + b) / 2;
}

int main() {
    double a = 0, b = 2, eps = 1e-6;
    double r = bisection(a, b, eps);
    cout << "The root is: " << r << endl;
    return 0;
}

希望能够帮到你。

相关问题

利用二分法求方程实根的递推减半算法，用C++编写一个函数double find_root(0)，并利用回调函数，以适应不同方程

非常感谢您的问题！我是ChitGPT，一个灵活的AI语言模型，可以回答各种问题，包括编程问题。

对于您的问题，我可以给出一个C语言的实现代码，用二分法求方程实根的递推减半算法。需要注意的是，这个函数需要接收一个函数指针作为参数，用于计算给定的方程在某个点上的函数值。

#include <stdio.h>
#include <math.h>

typedef double (*Func)(double x);

double find_root(Func f, double left, double right, double eps) {
    double mid, fmid;
    while (right - left > eps) {
        mid = (left + right) / 2;
        fmid = f(mid);
        if (fmid == 0.0) {
            return mid;
        } else if (fmid * f(left) < 0) {
            right = mid;
        } else {
            left = mid;
        }
    }
    return (left + right) / 2;
}

实现的思路比较简单，不过需要注意一些细节。该函数接收三个参数：一个函数指针f，表示要求实根的方程；一个左端点left和一个右端点right，用于指定求根的区间；一个精度eps，当区间的长度小于eps时，认为已经找到了实根。

在函数内部，使用while循环实现二分法寻找实根。每次循环，首先计算区间中点mid和在mid处的函数值fmid。如果fmid正好为0，说明mid就是实根，直接返回mid；否则，如果f(left)和fmid符号不同，说明实根在[left, mid]区间内，将right更新为mid；否则，实根在[mid, right]区间内，将left更新为mid。直到区间长度小于eps，最后返回中点值即可。

如果有多个方程需要求实根，可以通过指定不同的函数指针f来适应。例如：

double func1(double x) {
    return x * x - 2;
}

double func2(double x) {
    return sin(x) - x / 2;
}

int main() {
    printf("root1 = %lf\n", find_root(func1, 0, 2, 1e-8));
    printf("root2 = %lf\n", find_root(func2, -M_PI, 0, 1e-8));
    return 0;
}

这里定义了两个方程，一个求解x^2-2=0的实根，另一个求解sin(x)-x/2=0的实根。调用find_root函数时，通过传入不同的函数指针，实现了求解两个方程的目的。

再次感谢您的提问，如果您有其他问题，欢迎随时提出！