(C语言)用递归的方法求n阶勒让德多项式的值

用递归的方法求n阶勒让德多项式的值

递归公式为:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
double legendre(int n, int x) {
	if (n == 0) {
		return 1;
	}
	if (n == 1) {
		return x;
	}
	return ((2 * n - 1)*x - legendre(n - 1, x) - (n - 1)*legendre(n - 2, x)) / n;
}
void main() {
	int n;
	int x;
	printf("请输入n的值和x的值\n");
	scanf("%d %d", &n, &x);
	printf("P%d(%d) = %f\n", n, x, legendre(n, x));
	system("pause");
}