数据结构（二）栈与队列---栈的应用（递归和分治思想）

（一）递归定义

我们把一个直接调用自己活着通过一系列的调用语句间接的调用自己的函数，称做递归函数。

一般，若是我们知道循环的次数，就不要使用递归，使用迭代同样可以实现。而且递归效率太低。使用不多。
另外：递归实现要比迭代简单明了。

（二）斐波那契数列实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i;
    int a[40];
    a[0] = 0;
    a[1] = 1;
    printf("%d ", a[0]);
    printf("%d ", a[1]);
    for (i = 2; i < 40;i++)
    {
        a[i] = a[i - 1] + a[i - 2];
        printf("%d ", a[i]);
    }
    system("pause");
    return 0;
}

迭代方式实现斐波那契数列