
반복문 vs 재귀
2022. 10. 22. 23:37
EEddy's
반복문과 재귀함수 프로그램은 반복되는 작업을 수행하도록 설계된다. 따라서 반복을 구현하는 로직은 필수적이고 프로그래밍 언어마다 for, while 같은 기본적인 반복 제어문을 지원한다. 반복되는 작업은 기본 제어문을 통해서 뿐만 아니라 재귀함수로도 구현할 수 있다. 재귀함수는 복잡한 문제를 단순화해서 풀 수 있는 알고리즘으로 많이 알려져 있는데, 원래 정의는 하나의 함수가 자신을 다시 호출하여 반복되는 작업을 수행하는 함수를 말한다. 반복문과 재귀함수는 서로 반복을 수행하는 구조는 다르지만, 재귀 함수로 작성 할 수 있다면 반복문으로도 작성할 수 있고 그 역도 성립한다. 🤔 그렇다면 어떤 방식이 더 좋을까? 아래 코드는 자동차 경주게임을 구현한 일부 예시 코드다. 사용자로부터의 입력이 올바른지 검증하고 ..