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

题目

本题是谭浩强《C程序设计课后习题》题7.13。
题目：
用递归方法求n阶勒让德多项式的值,递归公式为

---

以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj

一、解题思路

思路：
将公式换成c语言代码即可。

二、代码部分

1.引入库

代码如下（示例）：

#include<stdio.h>

2.主函数部分

代码如下（示例）：

double fun(int n, int x)
{
	if (n == 0)
		return 1;
	if (n == 1)
		return x;
	if (n >= 1)
		return ((2 * n - 1) * x - fun(n - 1, x) - (n - 1) * fun(n - 2, x) / n);
}
void main()
{
	int n,x;
	printf("请输入n和x的值：");
	scanf("%d %d", &n,&x);
	printf("勒让德多项式的值为：%.2f", fun(n, x));
}

---

三、执行结果

输入：

请输入n和x的值：0 5

输出：

勒让德多项式的值为：1.00