写一个计算勒让德多项式的C++程序

以下是一个计算勒让德多项式的C++程序：

#include <iostream>
#include <cmath>

using namespace std;

double legendre(double x, int n) {
    if (n == 0) return 1;
    if (n == 1) return x;
    double p0 = 1, p1 = x, p2;
    for (int i = 2; i <= n; i++) {
        p2 = ((2 * i - 1) * x * p1 - (i - 1) * p0) / i;
        p0 = p1;
        p1 = p2;
    }
    return p2;
}

int main() {
    double x;
    int n;
    cout << "Enter x: ";
    cin >> x;
    cout << "Enter n: ";
    cin >> n;
    cout << "P" << n << "(" << x << ") = " << legendre(x, n) << endl;
    return 0;
}

该程序使用递推公式计算勒让德多项式。在主函数中，用户输入$x$和$n$，然后程序调用legendre函数计算$P_n(x)$并输出结果。

注意，这个程序只能计算$x$在$[-1, 1]$范围内的勒让德多项式。如果要计算其他范围内的多项式，需要进行变量替换和缩放