C语言有关递归调用的实例（阶乘、斐波那契数列、汉诺塔）

1.用C语言来实现阶乘的递归调用：

#include <stdio.h>
#include <stdlib.h>
double jiecheng(double m)
{
    if (m >= 2)
    {
        return m * jiecheng(m - 1);
    }
    else if(m == 1)
    {
        return 1;
    }
}
int main()
{
    double m , y;
    printf("请输入想要阶乘的数：");
    scanf("%lf",&m);
    y = jiecheng(m);
    printf("这个数的阶乘为：%lf",y);
    return 0;
}

2.用C语言来实现斐波那契数列的递归调用：

#include <stdio.h>
#include <stdlib.h>
double function(double m)
{
    if(m == 1)
    {
        return 1;
    }
    else if (m == 2)
    {
        return 1;
    }
    else if(m >= 3)
    {
        return function(m - 1) + function(m - 2);
    }
}
int main()
{
    double m , y;
    printf("请输入第几行斐波那契数列：");
    scanf("%lf",&m);
    y = function(m);
    printf("这个斐波那契数列为：%lf",y);
    return 0;

3.用C语言实现汉诺塔的递归调用：

#include<stdio.h>
void Han_Nuo_Ta (int n , char start, char middle, char end)
{
    if (n == 1)
    {
        printf("%c->%c\n",start,end);
    }
    else if (n >= 2)
    {
        Han_Nuo_Ta(n - 1 ,start , end , middle);
        printf("%c->%c\n", start , end);
        Han_Nuo_Ta(n - 1 ,middle , start ,end);
    }
}
int main()
{
    int n;
    printf("请输入圆盘的数量：");
    scanf("%d",&n);
    Han_Nuo_Ta(n , 'A' ,'B', 'C');
    return 0;
}