7003:求勒让德多项式的值

Time/Memory Limit:1000 MS/32768 K
Submitted: 432 Accepted: 372

 Problem Description

用递归法求n阶勒让德多项式的值,递归公式为:
Pn(a) =  1                                                                  (n=0)
Pn(a) =  a                                                                   (n=1)
Pn(a) =  ((2n - 1) * a * Pn-1(a) - (n - 1) * Pn-2(a) ) / n      (n>1)

 Input

输入数据包含多个测试实例,每个测试实例占一行,有两个整数用逗号分隔,分别表示n和a

 Output

对于每个测试实例,一个测试实例输出一行,保留两位小数。

 Sample Input

0,7
1,2
3,4

 Sample Output

1.00
2.00
154.00

 Author

wj

 Recommend

zh