递归方法求和
首先,如果不需要用递归方法,我们可以用遍历的方式来实现数组元素求和。
#include <stdio.h>
int main()
{
int a[] = {3,6,8,2,1};
int i;
int sum = 0;
int len = sizeof(a) / sizeof(a[0]);
for(i = 0; i < len; i++)
{
sum += a[i];
}
printf("%d\n",sum);
return 0;
}
如题目要求,用递归方式实现求和。我们需要考虑递归的开始以及终止条件,如果数组的元素个数为0,那么和为0,如果数组元素个数为n,那么先求出前n-1个元素的和,再加上a[n-1]即可。