[알고리즘] 1부터 N까지 합

1부터 N까지 합을 구하는 알고리즘.

ex> 1부터 1000까지 합을 구하라.

// 1부터 N까지 합을 계산하는 반복 함수와 재귀함수.

int MethodA(int n);
int MethodB(int n);

int main()
{
	int n = 1000;

	printf("분기문 : %d\n", MethodA(n));

	printf("재귀 : %d\n", MethodB(n));

	getchar();

	return 0;
}

// 일반적인 For문
int MethodA(int n)
{
	int ret = 0;
	for (int nIndex = 0; nIndex <= n; nIndex++)
	{
		ret += nIndex;
	}

	return ret;
}

// 재귀함수 ㅣ용
int MethodB(int n)
{
	if (n == 1) return n;
	else return n + MethodB(n - 1);
}

[ 결과 ]