// ch02a_numderiv.cpp —— 实验 2.1：数值求导的精度陷阱
// 数学：导数定义 f'(x) = lim_{h→0} [f(x+h) − f(x)]/h
// 前向差分 O(h)、中心差分 O(h²)，但 h 太小时舍入误差反噬
#include <cstdio>
#include <cmath>

double f(double x)  { return std::sin(x); }
double fp(double x) { return std::cos(x); }   // 解析导数，用作真值

int main() {
    printf("== 实验 2.1 数值求导：f(x)=sin x 在 x=1 处（真值 cos 1）==\n\n");
    printf("%10s %22s %14s %22s %14s\n",
           "h", "前向差分", "前向误差", "中心差分", "中心误差");
    printf("------------------------------------------------------------------------\n");

    const double X = 1.0, TRUE = fp(X);
    for (int k = 1; k <= 12; ++k) {
        double h = std::pow(10.0, -k);
        double fwd = (f(X + h) - f(X)) / h;
        double ctr = (f(X + h) - f(X - h)) / (2 * h);
        printf("%10.0e %22.15f %14.3e %22.15f %14.3e\n",
               h, fwd, fabs(fwd - TRUE), ctr, fabs(ctr - TRUE));
    }
    printf("\n观察：\n");
    printf("  前向差分误差 ∝ h（差商公式的截断误差）；\n");
    printf("  中心差分误差 ∝ h²（先快 100 倍地下降）；\n");
    printf("  但 h < 1e-6 / 1e-5 之后，两行都会被舍入误差抬升 —— 最优 h 权衡截断与舍入。\n");
    return 0;
}
