Page 27 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

01-2 반복

여기서는 프로그램의 흐름을 반복하는 간단한 알고리즘을 살펴보겠습니다.

1부터 n까지의 정수 합 구하기

이제 ‘1부터 n까지의 정수 합을 구하는 알고리즘’을 살펴보겠습니다. 구하는 값은 n이 2이면
1 + 2, n이 3이면 1 + 2 + 3입니다.

오른쪽 식의 값을 구합니다. 1 + 2 + … + n

프로그램은 실습 1-4와 같으며 초록색 박스로 표시한 부분( 1 , 2 )의 순서도는 그림 1-12에 나
타냈습니다.

실습 1-4 •완성 파일 chap01/sum_while.c
01 /* 1, 2, …, n의 합을 구합니다(while문). */
실행 결과
02 #include <stdio.h>
1부터 n까지의 합을 구합니다.
03 n의 값 : 5
04 int main (void) 1부터 5까지의 합은 15입니다.
05 {
06 int i, n;
07 int sum; /* 합 */
08 puts("1부터 n까지의 합을 구합니다.");
09 printf("n의 값 : ");
10 scanf("%d", &n);
11 sum = 0;
1
12 i = 1;
13 while(i <= n) { /* i가 n 이하이면 반복합니다. */
14 sum += i; /* sum에 i를 더합니다. */
2
15 i++; /* i 값을 1 증가시킵니다. */
16 }
17 printf("1부터 %d까지의 합은 %d입니다.\n", n, sum);
18
19 return 0;
20 }

01•기본 알고리즘 27