1.4.4 반복문

1.4.4.1 while 문과 do-while 문

while 문은 이름에서도 알 수 있듯이 특정 조건을 만족할 동안 안에 있는 내용을 반복한다. 예로서 콜라츠 급수를 구현하고 싶다고 하자. 콜라츠 급수는 다음과 같이 정의한다.

▲ 알고리즘 1-1 콜라츠 급수

 

오버플로를 걱정하지 않아도 된다면 while 문을 통해 이 알고리즘을 쉽게 구현할 수 있다.

int x = 19;
while (x != 1) {
    cout << x << ‘\n’;
    if (x % 2 == 1) // 홀수
        x = 3 * x + 1;
    else // 짝수
        x = x / 2;
}