数组A[1]....A[n]是一整数序列,设计一个递归算法,求该序列之和,要求给出
(1)算法思想(2)算法
#include<stdio.h>
#define N 6
int fun_sum(int a[],int n)
{
if(n==1)
{
return a[n-1];
}
return fun_sum(a,n-1)+a[n-1];
}
void main()
{
int a[N];
printf("请输入数组:\n");
for(int i=0;i<N;i++)
scanf("%d",&a[i]);
int sum=fun_sum(a,N);
printf("该数列之和是:%d",sum);
}