// ch12b_taylor_exp.cpp —— 实验 12.2：泰勒级数的计算与收敛半径
// 数学：e^x = Σ xⁿ/n!（全轴收敛）；ln(1+x) = Σ(−1)^{n+1} xⁿ/n（仅 |x|<1！）
// 编程要点：项间递推 t_{n+1} = t_n · x/(n+1)，避免重复计算阶乘
#include <cstdio>
#include <cmath>

// 泰勒级数求 e^x：|t_n| < 1e-16 时截断
double taylorExp(double x) {
    double term = 1.0, sum = 1.0;
    for (int n = 1; ; ++n) {
        term *= x / n;                    // 递推：不重算阶乘
        sum += term;
        if (std::fabs(term) < 1e-16) break;
        if (n > 500) break;               // 保险丝
    }
    return sum;
}

// ln(1+x) 的麦克劳林级数（只在 |x|<1 收敛）
double taylorLn(double x) {
    double term = x, sum = x;
    for (int n = 2; n <= 100; ++n) {
        term *= -x;
        sum += term / n;
    }
    return sum;
}

int main() {
    printf("== 实验 12.2 泰勒级数：优雅与边界 ==\n\n");

    printf("[1] e^x = Σ xⁿ/n!（自适应截断）\n");
    printf("%8s %20s %20s %12s\n", "x", "级数值", "cmath exp(x)", "相对误差");
    printf("------------------------------------------------------------\n");
    double xs[] = {0.5, 1.0, 2.0, 5.0, 10.0, -5.0};
    for (double x : xs) {
        double v = taylorExp(x), e = std::exp(x);
        printf("%8.1f %20.14f %20.14f %12.2e\n",
               x, v, e, std::fabs(v - e) / std::fabs(e));
    }
    printf("    任意 x 都能到机器精度 —— 收敛半径 ∞ 的红利。\n\n");

    printf("[2] ln(1+x) = Σ(−1)^{n+1} xⁿ/n（收敛半径 = 1）\n");
    printf("%8s %20s %20s %12s\n", "x", "100 项部分和", "cmath log(1+x)", "误差");
    printf("------------------------------------------------------------\n");
    double xs2[] = {0.3, 0.5, 0.9, 1.0, 2.0};
    for (double x : xs2) {
        double v = taylorLn(x), e = std::log(1.0 + x);
        printf("%8.1f %20.10f %20.10f %12.3e\n",
               x, v, e, std::fabs(v - e));
    }
    printf("    x=0.9 勉强收敛、x=1 缓慢发散边缘、x=2 完全发散 —— 收敛半径\n");
    printf("    不是理论装饰，而是“这个算法能不能用”的分界线。\n\n");

    printf("[3] 应对策略：换展开点。ln(2) = ln(1+0.5)+ln(1+0.333)…\n");
    printf("    实用公式 ln 2 = 2·[0.5 + 0.5³/3 + 0.5⁵/5 + …]：\n");
    double s = 0.0;
    for (int k = 0; k < 30; ++k) s += std::pow(0.5, 2 * k + 1) / (2 * k + 1);
    printf("    30 项得 ln 2 ≈ %.12f（cmath: %.12f）✓\n",
           2 * s, std::log(2.0));
    return 0;
}
