CS (1) 썸네일형 리스트형 [CS] 재귀함수 🗒️ **오늘의 CS 질문** - 재귀 함수(재귀적 호출)에 대해 설명해주시고, 장단점을 이야기해주세요.재귀함수란? 재귀(recursion)은 어떠한 것을 정의할 때 자기 자신을 참조하는 것. 즉, 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식이다. 😀 장점 코드가 간결하다. 변수 사용을 줄여준다. 함수를 최대한 단순하게, 불변적으로 유지할 수 있다. 😯 단점 시간복잡도가 반복문에 비해 계산이 어렵다. 메모리 사용량이 많고 수행 시간이 더 길어질 수 있다. 함수 호출을 많이 하기에 StackOverFlow 가능성이 있다. 이해하기 전까진 너무나도 어렵다. 마무리 익숙해지면 매우 유용하지만 익숙해지기가 어려운 재귀함수. 사용 시엔 입력값이 종료 조건으로 수렴하는지를 꼭 검증해야 한다! 이전 1 다음