최고로 효율적인 반복문을 찾아보자(for, while, recursion)

목적

대부분의 프로그래밍 언어는 세가지(for, while, recursion)의 반복문을 지원하는데, 어느 반복문을 언제 써야 하는지는 명확하게 정해져 있지 않다. 어떤 상황에서 어떤 반복문을 써야 할까?

for

• 반복횟수가 정해져 있다.
• 특정 조건만큼 반복할수 없다. (if문과 break를 써야 한다)
• 사용된 값을 다음 반복문에 사용하기 힘들다
• for문을 사용하기 좋은 문제 예시: array에 담겨 있는 숫자를 순서대로 출력하기.

while

• 반복횟수가 정해져 있지 않다.
• 특정 조건만큼 반복할수 있다.
• 사용된 값을 다음 반복문에 사용하기 힘들다
• while문을 사용하기 좋은 문제 예시: 사용자가 타이핑한 단어 수 세기.

recursion

• 스택메모리 크기에 따라 반복횟수가 정해져 있다.
• 특정 조건만큼 반복할수 있다.
• 사용된 값을 다음 반복문에 사용하기 쉽다
• recursion문을 사용하기 좋은 문제 예시: 피보나치 수열의 88번째 수 찾기

결론