MENU

数的累乘

• November 2, 2020 • 递归

编写求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

Archives QR Code Tip
QR Code for this page
Tipping QR Code