利用栈实现递归函数的非递归计算

rvlt1

于 2020-05-11 20:20:45 发布

阅读量787

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/skykone1/article/details/106061586

本文介绍了一种基于递归关系的Legendre多项式计算算法，该算法使用栈结构存储中间计算结果，通过循环迭代实现了高效率的多项式计算过程。具体地，算法首先初始化Legendre多项式的前两项，然后利用递归公式进行迭代计算，最终返回所求阶数的Legendre多项式值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Pn(x)={

1，n=0；

2x，n=1；

2x*Pn-1(x)-2(n-1)Pn-2(x)，n>1}

struct stack{
	int no,
	double val;
}st[MaxSize];

double p(int n,double x){
	int top=-1,i;
	double fv1=1,fv2=2*x;
	for(int i=n;i>=2;i--){
		top++;
		st[top].no=i;
	}
	while(top>=0){
		st[top].val=2*x*fv2-2*(st[top].no-1)*fv1;
		fv1=fv2;
		fv2=st[top].val;
		top--;
	}
	if(n==0) return fv1;
	return fv2;
}