[C++知识库]递归求n的阶乘 题解 C语言

首先，求n的阶乘，运用递归方法，就是函数的递归，一层套一层。

编写函数：

n的阶乘分两种情况：1.n为0或1，此时阶乘为1（0！=1）

2.n>1,,运用递归实现n*（n－1）……

?

看源代码：

定义变量，number为求阶乘的数。temp为输出n阶乘的值

scanf实现键盘输入；temp=fac（number）调用函数；printf输出结果；

定义函数：因为用到返回值，所以类型不能为void，用int；

分条件，return不同值；然后递归（相当于循环了）；

?

?

?

?

?

?

代码如下：

#include<stdio.h>//头文件?
int main()//主函数?
{
? int fac(int number);//自定义阶乘函数声明?
? int number,temp;//定义变量?
? printf("输入要求阶乘的数：");//提示语句?
? scanf("%d",&number);//键盘输入相求的数?
? temp=fac(number);//调用阶乘函数?
? printf("%d!=%d",number,temp) ;//输出结果?
? return 0;//主函数返回值为0?
}?
int fac(int number)//自定义阶乘函数?
{
? int temp;//定义整型变量?
? if(number<0)//如果这个数小于0?
? {
? ? printf("错误数据请，输入大于0的数！");//不符合条件，无法求?
? }
? else if(number==0||number==1)//0或者1本身的阶乘是1?
? {
? ? temp=1;
? }
? else
? {
? ? temp=fac(number-1)*number;//否则求这个数与前一个数相乘的结果?
? }?
? return temp;//将temp返回到函数调用处?
}

?