c语言递归

1.斐波那契数列

代码如下:

#include <stdio.h>
int Array(int n)
{
    if (n <= 2)
        return 1;
    else
        return Array(n-1)+Array(n-2);
}
int main()
{ 
    int num;
    printf("您想要斐波那契数列第几位的结果");
    scanf("%d",&num);
    printf("结果%d\n",Array(num));

    return0;
}

运行结果:

 

 2.求n的k次方

代码如下:

#include <stdio.h>
int Pow(int n,int m)//n是底数,m是次数
{
    if (n==1||m==0)
    {
        return 1;
    }
    else
    {
        if (m==1) 
        {
            return n;
        }
        else
        {
            return n * Pow(n,m-1);
        }
    }
}
int main()
{
    int num1=Pow(4, 4);
    printf("%d\n", num1);

    return 0;
}

运行结果如下:

 3.求n的阶乘

代码:

#include <stdio.h>
int Factorial(int n)
{
    if (n==1)
    {
        return 1;
    }
    else
    {
        return Factorial(n-1) * n;
    }
}
int main()
{
    printf("%d\n", Factorial(5)); 

    return 0;
}

 结果如下:

 4.输出一个数的每一位

代码:

#include <stdio.h>
int Print(int n)
{
    if (n > 9)
        Print(n / 10);
    printf("%d ",n % 10); 
}
int main()
{
    Print(1234);
    return 0;
}

运行结果:

 如有错误还请指正!!!