P(n,x)实现

问题:【动态规划实现】

以下函数的功能是用递归的方法计算x的n阶勒让德多项式的值。已有调用语句p(n,x)。编写函数实现功能。递归公式如下:

 

————————————————————————————————————————————————————————————

View Code
 1 #include <iostream>
2 using namespace std;
3
4 double f[10000];
5
6 void p(int n ,int x)
7 {
8 for(int i=2;i<=n;i++)
9 {
10 f[i] = ((2*i-1)*x*f[i-1] - (i-1)*f[i-2])/2;
11 }
12 }
13 void main()
14 {
15 f[0] = 0;
16 f[1] = 1;
17 int n,x;
18 cin >> n >> x;
19 p(n,x);
20
21 cout << f[n] << endl;
22
23 }

测试:

10 1
384398
请按任意键继续. . .

转载于:https://www.cnblogs.com/xuxu8511/archive/2012/03/30/2425423.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值