用递归方法求 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(n 和 x 之间用空格隔开)。
输出
勒让德多项式的值。(结果保留 6 位小数)
样例
标准输入 复制文本 |
1 2 |
标准输出 复制文本 |
2.000000 |
标准输入 复制文本 |
3 4 |
标准输出 复制文本 |
154.000000 |
标准输入 复制文本 |
3 3 |
标准输出 复制文本 |
63.000000 |
提示
(1)输入时候数字间用一个空格隔开,不要换行输入