【递归】数的累乘

编写求1,2,3，……，n这n个数连乘的递归算法，假设n个数存放在数组arr中

---

三步骤： 1.明确递归函数参数 2.找参数规律 3.找出口

---

要求存放在数组中，那么数组就是一个容器，所有的数都是在数组里面被操作，所以数组被确定为第一个参数；有了数组，但不知道什么时间该对数组里面的哪一个数进行操作，我们需要传入当前数在数组内的下标，因此下标就被作为第二个参数。 0,1,2,3,4,5,n-1，明显数组下标的规律是n-1或者n+1 递归是一直调用自身，不停地调用，程序是有限性的，所以递归必须有个尽头，如果从n开始，我们以n-1作为规律，那么直到下标为0就是尽头啦，自此递归开始回退 关于递归，做好这三步，后面的我们就不用管啦，坐等结果出来

---

代码实现：

注：本题在于熟悉递归，而不在于实际运用，对于非常的大的数，此题就不涉及到大数操作了，直接使用的int类型，因此用较小的数字来测试程序

#include<stdio.h>
#include<stdlib.h>
/*递归，返回累乘结果*/
long fact(long arr[], int i)//数组，数组下标作为参数
{
    if (i == 0)             //递归出口
        return 1;
    else
        return i * fact(arr, i - 1);//递归规律i-1
}
int main()
{
    int n;
    long arr[100];
    printf("输入n的值(n>=1)：");
    scanf_s("%d", &n);
    for (int i = 0; i < n; i++)         //将1到n保存到数组中
        arr[i] = i + 1;
    printf("1到%d的累乘为：%d\n", n, fact(arr, n));   //打印累乘结果
    system("pause");                    //暂停，控制闪屏
    return 0;
}

---

运行结果：

---

12的阶乘

---

---

1的阶乘

---

---

5的阶乘

---

---

代码编译器：Visual Studio 2017
ok