基本题型之栈和递归（一）

 1.栈的入栈顺序的易错点

一个栈的入栈序列是a,b,c,d,e则栈的不可能的输出序列是：（）
 
A edcba         B decba           C dceab            D abcde

答案是C：d出栈了，abc一定已经入栈，那么abc只能以cba的顺序出栈。

很多人会认为答案是BCD

2.递归

所谓递归就是函数调用函数本身，一般递归都用来解决有重复子问题的问题。

（1）下面是用代码求解阶乘：

边界条件：

int factorial(int n)
{
    if(n<=1) return 1;//截至条件，不然会一直递归下去
    return n*factorial(n-1);
}

(2)用递归求斐波那契数列

定义：