c语言:递归法求n的阶乘|练习题

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

b6038397882a4d58a2f88286526c9acc.jpg

 

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

 

三、代码截图【带注释】

61f7df2a27584ced941ff45f54375b6a.jpg

 

四、源代码【带注释】

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

 

五、运行截图

8aa41dd9b07b4fc5b8185f87b93cf3aa.jpg

 

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

 

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

相关推荐

  1. C语言---计算n

    2023-12-24 12:50:02       33 阅读
  2. C语言:实现N

    2023-12-24 12:50:02       13 阅读
  3. 5.3 函数-

    2023-12-24 12:50:02       28 阅读
  4. 6-2

    2023-12-24 12:50:02       37 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-24 12:50:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-24 12:50:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-24 12:50:02       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-24 12:50:02       20 阅读

热门阅读

  1. Sonar测试:探索软件质量的新境界

    2023-12-24 12:50:02       42 阅读
  2. 【每日一题】力扣:课程表Ⅱ

    2023-12-24 12:50:02       45 阅读
  3. 基于LDPC和QAM的通信链路误码率MATLAB仿真

    2023-12-24 12:50:02       39 阅读
  4. 【Bash】重点总结

    2023-12-24 12:50:02       38 阅读
  5. 乐才无代码开发:连接CRM提升电商与营销系统

    2023-12-24 12:50:02       42 阅读
  6. 【C#与Redis】--Redis 命令

    2023-12-24 12:50:02       26 阅读
  7. ArchLinux搭建riscv测试环境(失败)

    2023-12-24 12:50:02       42 阅读