利用递归函数实现阶乘

1.初步了解递归

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

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

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

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

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

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

1. 这个函数从哪里开始？
2. 这个函数从哪里结束？
3. 这个函数每一步需要干什么？

 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.结束语

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