前言

运用最近学习的C语言知识，使用递归和非递归两种方法分别实现求n的阶乘（不考虑溢出的问题）

一、原理及思路

原理：

求n的阶乘

n! = n*(n-1)*(n-2)*(n-3)······2*1

特殊的，当n = 0时，n! = 1。

思路：

由原理我们可以得到一个公式：

以5！为例，它的递推过程如下

f(5) -->5*f(4)

              f(4)-->4*f(3)

                           f(3)-->3*f(2)

                                         f(2)-->2*f(1)

                                                       f(1)=1

将f(1)的值回代到上一步，以此回推，最终就能得到原式的结果。

二、源代码以及运行截图

为了方便大家的交流和学习，我将程序源代码和运行截图放置在下方。

非递归：

源代码：

#include<stdio.h>
int main()
{
  int n = 1;
  int m = 1;
  int input = 0;
  printf("请输入要计算阶乘的数:>");
  scanf("%d", &input);
  if (input < 0)
  {
    printf("输入错误！\n");
  }
  else if (input != 0)
  {
    for (n = 1; n <= input; n++)
    {
      m *= n;
    }
  }
  printf("这个数的阶乘为%d\n", m);
  return 0;
}

运行截图：

递归：

源代码：

#include<stdio.h>
int Fct(int input)
{
  if (input < 0)
  {
    printf("输入错误！\n");
    return -1;
  }
  else if (input == 0)
  {
    return 1;
  }
  else
  {
    return input*Fct(input - 1);
  }
}
int main()
{
  int input = 0;
  printf("请输入要计算阶乘的数:>");
  scanf("%d", &input);
  printf("这个数的阶乘为%d\n", Fct(input));
  return 0;
}

运行截图：

总结

以上就是今天要讲的内容，本文简单的介绍了用C语言中的循环和递归两种思路实现n的阶乘的求解，还进一步展示了代码的运行结果验证了作者的思路。

本文的作者也只是一个正在学习C语言等编程知识的萌新，若这篇文章中有哪些不正确的内容，请在评论区向作者指出（也可以私信作者），欢迎大佬们指点，也欢迎其他正在学习C语言的萌新和作者进行交流。

最后，如果本篇文章对你有所启发的话，也希望可以支持支持作者，后续作者也会定期更新学习记录。谢谢大家！