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的阶乘，再求解)
【注意】递归函数很消耗内存，不到迫不得已，尽量不要使用哦~

?

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