利用递归函数实现阶乘

admin管理员组

文章数量:1794759

利用递归函数实现阶乘

1.初步了解递归

在我们利用递归函数实现阶乘之前，先来了解一下什么是递归及它的一些条件

递归函数就是在一个函数在他自身函数体内反复调用它自身，直至达到结束条件，注意，递归函数必须有明确的结束递归的条件，否则会让程序陷入无限调用自身的情况，即死递归。

书写递归的条件：本次调用函数之后的结果需要再次调用函数自己，才能得到最终的结果。

递归的特点：可以看出递归可以大大缩短程序的代码，有意识的使用递归，可以用较短的代码解决一些复杂的问题。甚至有些问题非得使用递归解决不可。那么什么时候我们该使用递归呢？

递归算法的基本思想是：把规模大的、较难解决的问题变成规模较小的、易解决的同一问题。规模较小的问题又变成规模更小的问题，并且小到一定程度可以直接得出它的解，从而得到原来问题的解。

书写递归时我们要考虑好以下三步：

这个函数从哪里开始？

这个函数从哪里结束？

这个函数每一步需要干什么？

 2.实现阶乘

 经过第一步我们初步了解阶乘之后，我们尝试使用递归函数实现阶乘，以下将使用三种方法实现阶乘，首先我们来看第一种，使用子函数通过返回值实现阶乘

2.1 使用子函数通过返回值实现阶乘 #include <stdio.h> int JieCheng_func(int count) { int Jc = 1; if(0 == count) { return Jc; } int i; for(i=count;i>=1;i--) { Jc = Jc * i; } } int main(int argc,const char *argv[]) { int num; printf("请输入需要计算的阶乘：\\n"); scanf("%d",&num); int ret = JieCheng_func(num); printf("%d!的阶乘为%d\\n",num,ret); return 0; } 2.2  使用子函数通过指针实现阶乘 #include <stdio.h> void JieCheng_func(int count,int *pJc) { if(0 == count) { return ; } int i; for(i=count;i>=1;i--) { *pJc = *pJc * i; } } int main(int argc,const char *argv[]) { int num; printf("请输入需要计算的阶乘：\\n"); scanf("%d",&num); int Jc = 1; JieCheng_func(num,&Jc); printf("%d!的阶乘为%d\\n",num,Jc); return 0; }  2.3. 利用递归函数实现阶乘 #include <stdio.h> int DiGui_func(int num) { if(1 == num || 0 == num) { return 1; } return num * DiGui_func(num-1); } int main(int argc,const char *argv[]) { int num; printf("请输入需要计算的阶乘：\\n"); scanf("%d",&num); printf("%d!的阶乘结果为:%d\\n",num,DiGui_func(num)); return 0; }  3.结束语

以上是我自己在学习过程中使用的三种实现阶乘的方式，本人是初学者，以上内容如有误，希望各位路过的小伙伴们多加指正，共同学习，实现阶乘是我们学习递归函数的第一步，之后应该继续深入对递归函数的学习,提高对递归函数的掌握度。

本文标签： 递归阶乘函数