递归函数

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

}