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

#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
		
}