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

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

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

1 (n=0)

Pn(x)= x (n=1)

((2n-1)*x-Pn-1(x)-(n-1)*Pn-2(x))/n (n>=1)

此次我们主要运用调用函数来执行我们此次的操作。

首先先打开我们的软件dev c++，然后点击“新建源代码”

然后再显示面板输入以下代码：

#include

int main()

{

int P(int n,int x);

int x,n,t;

printf("please input n and x :");

scanf("%d,%d",&n,&x);

P(n,x);

printf("n阶勒让德多项式的值是：%d",P(n,x));

return 0;

}

int P(int n,int x)

{

int t;

if(n==0)

t=1;

if(n==1)

t=x;

if(n>1)

t=((2*n-1)*x-P(n-1,x)-(n-1)*P(n-2,x))/n;

return t;

}

此次我们先对需要的函数进行声明，然后再进行调用，所以，我们需要先在main函数里进行声明，并进行调用。

在进行函数的调用时，一点要记得给予返回值，也就是return后面括号里一定要有一个返回值，并注意，当你声明需要调用的函数定义为void时，就不需要有返回值。

在调用函数里，我们需要把我们的语句值全部输写入里面来完成操作，因为此次我们需要进行3次的比较并输出，所以在编写代码时注意区分，否则计算机将无法识别你的程序，从而导致你的运行不起来。

最后点击“运行”，向计算机输入我们的值即可完成了。