#include <stdlib.h>
// 定义栈中存储的数据类型
typedef struct {
double value;
int no;
} Func_val;
// 定义栈的结构
typedef struct {
Func_val *elements; // 指向栈中元素的指针
int top; // 栈顶元素的索引(假设栈底为0)
} Stack;
double calculate_val(int n,double x){
Stack *stack = (Stack*)malloc(sizeof(Stack)); // 为栈的结构体分配内存
InitStack(stack);//初始化栈顶指针使stack->top=-1
stack.elements = (Func_val*)malloc(n * sizeof(Func_val)); // 为栈中的元素分配内存
double f0, f1; //初始时表示n为0和1时的值
f0 = 1; //第一个元素的值
f1 = 2 * x; //第二个元素的值
for (int i = n; i >=2; i--){ //递归函数n个数值依次入栈
stack->top++;
stack->elements[stack->top].no = i;
}
while (stack->top!=-1) //边出栈边计算数值
{
stack->elements[stack->top].value = 2 * x * f1 - 2*(stack->elements[stack->top].no-1) * f0;
f0 = f1; //f0,f1保存本次中n-2和n-1项的值
f1 = stack->elements[stack->top].value;
stack->top--; //出栈
}
if (n == 0){
return f0;
}
else
return f1; //栈空时Pn(x)值计算出来,赋值给f1
}
利用栈实现递归函数的非递归运算
最新推荐文章于 2024-08-31 10:26:32 发布