WZOI 600 递归n阶勒让德多项式

最新推荐文章于 2024-09-14 20:30:05 发布

__Dp__

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量181

点赞数 3

文章标签：算法 c++

本文链接：https://blog.csdn.net/asdfghjkl1f/article/details/136356634

版权

本文介绍如何使用递归方法在C++中求解n阶勒让德多项式的值，给出了递归公式并展示了如何处理输入输出，以及一个样例输入和输出的要求。

摘要由CSDN通过智能技术生成

题目描述:

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

当n=0的时候，p(0,x)=1

当n=1的时候，p(1,x)=x

当n>1的时候，p(n,x)=((2*n-1)*x*p(n-1,x)-(n-1)*p(n-2,x))/n

输入格式:

在一行内有一个正整数n和一个实数x，用空格分隔。保证n不超过10。

输出格式:

输出pn(x)的值，小数点后保留4位小数。

请注意行尾输出换行。

样例输入:

5 2.5

样例输出:

637.0117

时间限制: 1000ms
空间限制: 32MB

来源: 原创

简单的递归

AC代码：

#include<bits/stdc++.h>
using namespace std;
double p(int n,double x){
	if(n==0) return 1;
	if(n==1) return x;
	if(n>1) return ((2*n-1)*x*p(n-1,x)-(n-1)*p(n-2,x))/n;
}
int main(){
	int n;
	double x;
	cin>>n>>x;
	printf("%0.4lf\n",p(n,x));
	return 0;
}