C语言-求一个数的阶乘（递归法）

1.函数调用

#include<stdio.h>
int Fac(int n)
{
  int i, ret = 1;
  for (i = 1; i <= n; i++)
  {
  ret *= i;
  }
  return ret;
}

int main(void)
{
  int n = 0,set;
  scanf("%d", &n);
  set = Fac(n);
  printf("%d", set);
}

2.递归法

        在调用一个函数过程中，又出现直接或间接调用该函数本身，称之为函数的递归调用。

#include<stdio.h>
int Fac(int n)
{
  if (n <= 1)
  {
    return 1;
  }
  else{
    return n*Fac(n - 1);
  }
}
int main(void)
{
  int n = 0,set;
  scanf("%d", &n);
  set = Fac(n);
  printf("%d", set);
}

通过使用递归法后只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。