• List of C Programs
• List of All Programs

Write a Program to Find Sum of All Elements of Array using Recursion

// C Program to Find Sum of All Elements of Array using Recursion

#include <stdio.h>

int add_elements(int A[], int start, int n)
{
	static int sum = 0;
	sum = sum + A[start];

	if(start >= (n - 1))
		return sum;

	return add_elements(A, start + 1, n);
}

int main()
{
	int A[] = {17, 18, 91,62, 8, 9, 13};
	int n =  sizeof(A)/sizeof(A[0]);
	int start = 0;

	printf("Array Elements :--> ");
	for(int i =0; i<n; i++)
        printf("%d  ", A[i]);

	int result = add_elements(A, start, n);
	printf("\nSum of Array Elements :--> %d", result);
	return 0;

}

Output:

Array Elements :--> 17  18  91  62  8  9  13
Sum of Array Elements :--> 218