递归的使用

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

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