2005年内蒙古大学考研计算机真题__算法设计

数组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);


}