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