1135. L04-03 n阶勒让德多项式的值

用递归方法求 n 阶勒让德多项式的值,其递推公式为:

P_n(x)=\begin{cases} 1,&n=0\\ x,&n=1\\ \dfrac{(2n-1)xP_{n-1}(x)-(n-1)P_{n-2}(x)}n,&n\ge 2 \end{cases}

输入

在一行中输入一个整数 n 和整数 x(nx 之间用空格隔开)。

输出

勒让德多项式的值。(结果保留 6 位小数)

样例

标准输入 复制文本
1  2
标准输出 复制文本
2.000000
标准输入 复制文本
3  4
标准输出 复制文本
154.000000
标准输入 复制文本
3  3
标准输出 复制文本
63.000000

提示

(1)输入时候数字间用一个空格隔开,不要换行输入

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2080
通过 1291