【C语言】求一个数的阶乘(递归法)

最新推荐文章于 2024-07-14 10:56:16 发布

AlanBlog

最新推荐文章于 2024-07-14 10:56:16 发布

阅读量7.8k

点赞数 8

分类专栏： C语言文章标签：【C语言】求一个数的阶乘(递归) 求一个数的阶乘(递归) 递归庄宿正

本文链接：https://blog.youkuaiyun.com/u011182346/article/details/84225709

版权

C语言专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用递归算法在C语言中计算阶乘的方法。代码中详细解释了递归的基本原理，即通过将问题分解为更小的子问题来求解。需要注意的是，由于使用了int类型变量，阶乘的计算不应超过12，以避免数据溢出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【C语言】求一个数的阶乘(递归)【代码内有注释】

所有的循环算法都可以用递归实现，反之不成立，这足以证明递归的重要性！

因为定义的int型数据，阶乘不要超过12 否则会溢出。

手机用户:

代码:

  1 #include "stdio.h"
  2 
  3 int Factorial(int n) {
  4 
  5     if(n == 1) {//使递归结束的条件
  6 
  7         return 1;//1! 等于1
  8 
  9     }else{//使递归进行的条件
 10 
 11         return(Factorial(n-1) * n);//n! = (n-1)! * n;
 12 
 13     }
 14 
 15 
 16 }
 17 
 18 
 19 int main() {
 20 
 21     int i;
 22     printf("Enter Number!:");
 23     scanf("%d",&i);
 24     printf("Factorial = %d\n",Factorial(i));
 25     return 0;
 26 }