递归的使用

用递归函数我们首先要了解，递归函数是什么原理。在递归函数中我们首先要找到它的零界点（这是很重要的，有时我们就是找不到这个条件。）然后开始循环，以下俩个例子：

#include <stdio.h>

// 阶乘函数,求n的阶乘
int func(int n)
{
    if (n == 1)
        return 1;

    int res = n * func(n-1);

    return res;
}

// 求斐波那契数列中第n个数的值
int feibo(int n)
{
    if (n == 0 || n == 1)
        return n;

    int res = feibo(n-1) + feibo(n-2);

    return res;
}

int main()
{
    int a = 0;

    a = func(4);

    int b = feibo(9);

    printf ("%d\n", b);

    return 0;
}