递归法求n阶勒让德多项式，Pn={1,n=0 x，n=1 （（2n-1）*x-Pn-1（x）-（n-1）*Pn-2（x））/n,n>=1 有问题

Question

#include<stdio.h>
int main()
{
int n,x;
int p(int a,int b);
printf("please input n,x:");
scanf("%d,%d",&n,&x);
printf("\n");
printf("it is:%d",p(n,x));
return 0;
}
int p(int n,int x)
{
int c,c1,c2;
if(n=0) c=1;
else
if(n=1) c=x;
else
c1=((2*n-1)*x-p(n-1,x))/n;
c2=(-(n-1)*p(n-2,x))/n;
c=c1+c2;
return (c);
} 谢谢！！！

Answer 1

代码中存在问题，其中是2return（c）。

递归公式：

1 (n=0)

pn(x)=x (n=1)

((2n-1)xpn-1(x)-(n-1)pn-2(x))/n (n>1)

在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。 é€’归一词还较常用于描述以自相似方法重复事物的过程。 例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。 也可以理解为自我复制的过程。

递归法执行过程：

递归算法的执行过程分递推和回归两个阶段。在递推阶段，把较复杂的问题（规模为n）的求解推到比原问题简单一些的问题（规模小于n）的求解。例如上例中，求解fib(n)，把它推到求解fib(n-1)和fib(n-2)。

也就是说，为计算fib(n)，必须先计算fib(n-1)和fib(n-2)，而计算fib(n-1)和fib(n-2)，又必须先计算fib(n-3)和fib(n-4)。依次类推，直至计算fib(1)和fib(0)，分别能立即得到结果1和0。在递推阶段，必须要有终止递归的情况。例如在函数fib中，当n为1和0的情况。

Answer 2

是2return（c）

递归公式

1 (n=0)

pn(x)=x (n=1)

((2n-1)xpn-1(x)-(n-1)pn-2(x))/n (n>1)

例如：

#include <stdio.h>

float p (int n,int x)

{

int f;

if(n<0)

{

f = -1;

printf("error, n should be larger than 0");

}

else if(n==0)

{

f = 1;

}

else if (n==1)

{

f = x;

}

else if (n>1)

{

f=((2*n-1)*x*p(n-1, x)-(n-1)*p(n-2,x))/n;

}

return f;

}

void main ()

{

int n,x;

printf("请输入n,x的值:");

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

printf("结果为:%d\n",p(n,x));

getchar();

}

扩展资料：

由于递归引起一系列的函数调用，并且可能会有一系列的重复计算，递归算法的执行效率相对较低。当某个递归算法能较方便地转换成递推算法时，通常按递推算法编写程序。

例如上例计算斐波那契数列的第n项的函数fib(n)应采用递推算法，即从斐波那契数列的前两项出发，逐次由前两项计算出下一项，直至计算出要求的第n项。

参考资料来源：百度百科-递归法

Answer 3

是2return（c）