递归求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返回到函数调用处 
}