<C언어 알고리즘> 반복문을 사용하지 않고 합계 구하기

배열의 값은 랜덤으로 넣고 재귀함수를 이용했다.

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

int sum(int *arr,int summation,int N)
{
	return N==0?summation+arr[0]:sum(arr,summation+arr[N],N-1);
}

int main(void)
{
	int *array=NULL, count, i;
	srand((unsigned)time(NULL));

	scanf("%d", &count);
	array=(int *)malloc(count*sizeof(int));

	printf("배열: ");
	for(i=0;i<count;i++)
	{
		array[i]=rand()%100;
		printf("%d ", array[i]);
	}
	printf("\n");

	printf("합계: %d\n", sum(array,0,count-1));

	free(array);
	return 0;
}