C //习题 7.13 用递归方法求n阶勒让德多项式的值，递归公式为：

Navigator_Z

已于 2023-11-15 15:38:50 修改

阅读量3.9w

点赞数 25

分类专栏： # C程序设计 (第四版) 谭浩强课后习题 C/C++ 文章标签： c语言算法

于 2017-10-10 16:21:47 首次发布

本文链接：https://blog.csdn.net/navicheung/article/details/78194048

版权

C/C++ 同时被 2 个专栏收录

1183 篇文章 56 订阅

订阅专栏

C程序设计 (第四版) 谭浩强课后习题

171 篇文章 1378 订阅

订阅专栏

C程序设计（第四版）谭浩强习题7.13

习题 7.13 用递归方法求n阶勒让德多项式的值，递归公式为：

$P_n(x)=\begin{cases}1 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ (n = 0)\\x \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ (n = 1)\\((2n-1) \cdot x-P_{n-1}(x)-(n-1) \cdot P_{n-2}(x))/n \ \ (n \ge 1) \end{cases}$

IDE工具：VS2010

Note: 使用不同的IDE工具可能有部分差异。

代码块

#include <stdio.h>
#include <stdlib.h>

double legendrePolynomial(int x, int n){
	if(n == 0){
		return 1;
	}
	else if(n == 1){
		return x;
	}
	else{
		return ((2*n-1) * x - legendrePolynomial(x, n-1) - (n-1) * legendrePolynomial(x, n-2)) / n;
	}
}

int main(){
	int x, n;
	printf("Enter Legendre Polynomial x, n: ");
	scanf("%d %d", &x, &n);
	printf("The value of Legendre Polynomial is %.2f\n", legendrePolynomial(x, n));
	
	system("pause");
    return 0;
}