请C++的高手帮忙编一个程序,谢谢啊

来源:百度知道 编辑:UC知道 时间:2024/06/24 11:57:24
用递归方法编写程序,求n阶勒让德多项式的值,递归公式为:

例如运行结果为:
请输入两个整数(n与x):4 2
P=55.375
请按以下的提示要求来编写程序。
提示:
(1)根据递归公式编制计算n阶勒让德多项式的递归函数 ;
(2)编制一个主函数,由键盘输入n 和x,调用函数 计算n阶勒让德多项式的值;
(3)输入(n,x)=(4,2)运行该程序。然后自定义几组数据再运行该程序;
(4) 递归函数算法说明:
if(n==0) P=1;
else if(n==1) p=x;
else p=((2*n-1)*x*p(n-1,x)-(n-1)*p(n-2,x))/n;
公式:n=0是p=1;n=1时p=x;n>1时 p=((2*n-1)*x*p(n-1,x)-(n-1)*p(n-2,x))/n;

#include<iostream>
using namespace std;
int p(int a,int b)
{
int z;
if(a==0) z=1;
else if (a==1) z=b;
else z=((2*a-1)*b-p(a-1,b)-(a-1)*p(a-2,b))/a;
return z;
}
int main()
{int n; int x;int m;
cin>>n>>x;
m=p(n,x);
cout<<m<<endl;
return 0;}

递归的算法都有 了.
自己写吧.
:-)