컴퓨터 과학 주제 둘러보기재귀 함수리스트 뒤집기

Q

base case 와 recursive case의 관계

조회 679

좋아요 1

2018년 7월 29일




댓글 4

2018년 7월 29일
base case는 재귀함수가 종료할 수 있는 조건을 만들어줍니다. base case가 없다면 계속 함수 자신을 불러오니 무한히 불러오다가 RecursionError가 발생하게 됩니다.
2018년 7월 29일
이 문제 또한 마찬가지입니다. 계속 함수로 뒤집기만 한다면 끝이 없겠죠. flip()함수를 통해 뒤집힌 리스트와 뒤집혀지지 않은 리스트를 구분합니다. 뒤집혀지지 않은 리스트를 flip()이 계속 뒤집다가 뒤집혀지지 않은 리스트가 더 이상 없다면, 즉 base case에 해당한다면 종료하게 되는겁니다
2018년 7월 29일
여기서 len(some_list)에 들어가는 리스트는 `flip(뒤집혀지지 않은 리스트)`의 반환값이 됩니다.
2018년 7월 30일
재엽님이 로또 과제에 대한 질문을 올리셨는데, 제가 재엽님이 확인하신 것을 못 본 채 댓글만 달며 질문을 삭제했네요! 죄송합니다. 영준님이 로또 과제 밑에 댓글을 다셨다고 하니 참고 부탁드립니다.

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇