函数递归求阶乘

函数递归就是函数自己调用自己，递归一定要有结束条件，而且结束条件要能够达到。

要想到阶乘是有规律的，

5！=5*4！

4！=4*3！

3！=3*2！

2！=2*1！

1！=1；

现在就能看到递归的结束条件和 1！=1 有关。

然后可以写出来下面的框架。

#include <stdio.h>
#include <stdlib.h>
int jc(int x)///求阶乘的函数
{
    int d;储存阶乘的值
    if(x==1)
    {
            ///和1有关系
    }
    else
    {
       
       x=x-1;
       ///要有调用自身函数的式子
    }
    return d;
}
int main()
{
    int a,b;
    scanf("%d",&a);
    b=jc(a);/// 调用函数，接收返回值
    printf("%d\n",b);
    return 0;

}

if和else中间具体的语句就要多尝试几次，试一试不同的语句会产生是什么结果，看一看那个是正确的。

if里面语句可能有d=1；或return 1；等等。

else里面语句可能有d=d*x；d=d*jc（x）；d=x*jc(x)这些语句还可能在x=x-1；的前面后面。

如果不想实验就仔细观察规律 多想想。

脑子和手总要动一个。

5！=5*4！

4！=4*3！

3！=3*2！

2！=2*1！

1！=1；

实验完的代码长这样，但是还是有不对的地方。就是会少乘一个数。

int jc(int x)///求阶乘的函数
{
    int d;///储存阶乘的值
    if(x==1)
    {
      return 1;///递归结束返回1，相当于1！=1
    }
    else
    {

       x=x-1;
       d=x*jc(x);///调用自身，还要乘起来
    }
    return d;
}

解决方法也很简单，主函数里调用求阶乘函数的时候参数加1就行了

int main()
{
    int a,b;
    scanf("%d",&a);
    b=jc(a+1);/// 调用函数，接收返回值，记得参数加1
    printf("%d\n",b);
    return 0;
}

但是为什么要加1和不加1的方法，还没找到。2022/01/04