1-2장 기본 알고리즘 - 반복 : for, while, do while : 구조적 프로그래밍 (1/3)

 

해당 내용은 Do it! 자료구조와 함께 배우는 알고리즘 입문 C 언어 편 (전면 개정판)을 기반으로 작성되었습니다.

---

1-2장 기본 알고리즘 - 반복 : for, while, do while (1/3)

 

반복(repetition) / 반복 구조 / 루프 (loop)

어떤 조건이 성립하는 동안 처리(프로그램 명령문 또는 명령어의 집합)를 반복하여 실행하는 것

 

for 문

for(식1; 식2; 식3) {
    루프 본문
}

for(선언; 식2; 식3) {
    루프 본문
}

 

- 실행 전에 반복을 계속할지 판단한다.  (사전 판단 반복 구조)

 

1부터 n까지의 합 

 

while 문 

while(제어식) {
    루프 본문
}

- 실행 전에 반복을 계속할지 판단한다.  (사전 판단 반복 구조)

- 제어식의 값이 1이면 반복, 0이면 중단

 

do while 문

do {
명령문
} while(제어식)

- do 문은 일단 루프 본문을 한 번 실행한 다음에 계속 반복할 것인지 판단한다. (사후 판단 반복 구조)

- 제어식의 값이 1이면 반복, 0이면 중단

 

사전 판단 반복과 사후 판단 반복의 차이점

사전 판단 반복 

- for 문, while 문

루프 본문이 한 번도 실행되지 않을 가능성이 있다. 

 

사후 판단 반복

- do while 문

루프 본문이 적어도 한 번은 실행된다. 

 

구조적 프로그래밍

- 하나의 입구와 하나의 출구를 가진 구성 요소만을 계층적으로 배치하여 프로그램을 구성하는 방법

- 3종류의 제어흐름 사용 (순차, 선택, 반복)

- 앞에서 배웠던 모든 내용은 모두 구조적 프로그래밍 개념을 바탕으로 한 것