C语言递归

计算整数的阶乘

#include <stdio.h>

long factorial(unsigned char i)
{
    if(i == 0)
    {
        return 1;
    }
    return i * factorial(i - 1);
}
int  main()
{
    unsigned char n = 10;
    printf("%d 的阶乘为 %ld.\n", n, factorial(n));
    return 0;
}

斐波那契数列

#include <stdio.h>

int fibonaci(int i)
{
    if(i == 1 || i == 2)
    {
        return 1;
    }
    return fibonaci(i-1) + fibonaci(i-2);
}

int main()
{
    int i;
    for (i = 0; i < 20; i++)
    {
        printf("%-4d\t\n", fibonaci(i));
    }
    return 0;
}