《大话数据结构》栈的应用——递归+四则运算表达式

1.斐波那契数列的实现

数学函数的定义：

的

//打印出前40位的斐波那契

int main()
{
    int a[40];
    a[0]=1;
    a[1]=1
    for(int i=2;i<=40-1;i++)
        a[i]=a[i-1]+a[i-2]

    for(int i=0;i<=40-1;i++)
        printf("%d",a[i]);    
}


//如果用递归写的话，递推公式一定要写正确
//如果用递归写的话
int Fib(int i)
{
    if(i<2)
        return i==0? 0:1 ;
    return Fib(i-1)+Fib(i-2);
}

int main()
{
    for(int i=0;i<=39;i++)
        printf("%d",Fib(i));
    
}

2.递归的定义

1）其中，需要区别的是递归和迭代

2）递归与栈之间的关系？

3.后缀表达法用来计算四则运算（就是加减乘除运算）

后缀表达式的定义：

中缀表达式转后缀表达式

 

规则：从左到右遍历中缀表达式的每个数字和符号，按照一定的规则（不细讲了，知道有这类应用即可）进行入栈和出栈的操作。