[부스트코스]알고리즘 퀴즈 7

Q>

반복문을 쓸 수 있는데도 재귀를 사용하는 이유는 무엇일까요?

 

A>
재귀와 반복문에 가장 큰 차이점은 반복문은 코드 블록을 실행하면서
매번 시퀀스 끝에 있는지 확인하지만, 재귀는 그러한 순차적 끝이 없습니다.
이를 다시 말하면, 반복문은 루핑 중인 시퀀스의 끝에서 끝납니다..
그러나 재귀 함수는 반드시 일련의 데이터를 가지고 있지 않기 때문에 무한정 지속될 수 있습니다.
대신에, 재귀 함수는 기본 조건이라고 불리는 것을 가지고 있습니다.
기본 조건은 조건이 충족될 경우 루프를 종료하는 조건이 있습니다..
재귀를 사용하는 목적은 작고 반복적인 문제로 분해될 수 있는 문제를 해결할 때 사용합니다.
즉, 가능한 많은 분기가 있고 반복적인 접근으로는 너무 복잡한 일을 하기에 좋습니다.

 

https://www.boostcourse.org/cs112

모두를 위한 컴퓨터 과학 (CS50 2019)