c语言：递归法求n的阶乘｜练习题

一、题目
输入一个数n，用递归法求n的阶乘

 

二、思路分析
1、因为n!=(n-1)!*n,所以，可以选择用递归法

 

三、代码截图【带注释】

 

四、源代码【带注释】

#include <stdio.h>
//思路：
//因为n!=(n-1)!*n,所以，可以选择用递归法
int main()
{
    int num=0;
cc:
    printf("请输入一个求阶乘的数\n");
    scanf("%d",&num);
    //判断num的值是否小于1，不是，则重新输入
    if(num<1)
    {
        printf("请输入一个大于1的数");
        goto cc;
    }
    printf("%d!的阶乘是：%d",num,jieCheng(num));
}
//用递归法，求num的阶乘
int jieCheng(int num)
{
    long m=0;
    if(num==1)//当为1时，1的阶乘为1
    {
        m=1;
    }
    else
    {
        //不是1时，用递归法
        m=jieCheng(num-1)*num;
    }
    return m;//返回m
}

 

五、运行截图

 

六、备注
【问题】什么是递归法？
【回答】递归法就是在函数的函数体里，调用该函数自身。
【例子】n！=(n-1)!*n
【实例】5!=4!*5(可以用递归函数，在5的阶乘函数里头，嵌入4的阶乘，再求解)
【注意】递归函数很消耗内存，不到迫不得已，尽量不要使用哦~

 

关注我， 每天分享编程知识