// ch07a_euler.cpp —— 实验 7.1：欧拉法与改进欧拉法
// 数学：一阶方程初值问题 y' = f(x,y)，y(x0) = y0
// 欧拉法：y_{n+1} = y_n + h·f(x_n, y_n) —— 用切线代替曲线，误差 O(h)
// 改进欧拉（Heun）：先预测再校正，误差 O(h²)
// 试验方程：y' = x·y，y(0) = 1，解析解 y = e^{x²/2}
#include <cstdio>
#include <cmath>

double f(double x, double y) { return x * y; }

int main() {
    printf("== 实验 7.1 欧拉法 vs 改进欧拉法：y' = xy, y(0)=1 ==\n\n");
    printf("解析解：y = e^{x²/2}，y(1) = %.10f\n\n", std::exp(0.5));

    printf("%8s %18s %12s %18s %12s\n",
           "步长 h", "欧拉法 y(1)", "误差", "改进欧拉 y(1)", "误差");
    printf("------------------------------------------------------------\n");

    double hs[] = {0.2, 0.1, 0.05, 0.02, 0.01};
    for (double h : hs) {
        double exact = std::exp(0.5);

        // 欧拉法
        double x = 0.0, ye = 1.0;
        while (x < 1.0 - 1e-12) {
            ye += h * f(x, ye);
            x += h;
        }

        // 改进欧拉法（预测—校正）
        x = 0.0; double yh = 1.0;
        while (x < 1.0 - 1e-12) {
            double yp = yh + h * f(x, yh);                // 预测
            yh += 0.5 * h * (f(x, yh) + f(x + h, yp));    // 校正
            x += h;
        }

        printf("%8.2f %18.10f %12.3e %18.10f %12.3e\n",
               h, ye, std::fabs(ye - exact), yh, std::fabs(yh - exact));
    }

    printf("\n观察：h 减半，欧拉误差减半（一阶），改进欧拉误差÷4（二阶）。\n");
    printf("      “用平均斜率代替端点斜率”，一步之改，精度升一阶。\n");
    return 0;
}
