재귀 함수 (Recursive Function)
재귀 함수란? 재귀 함수란 어떤 함수 내부에서 자기 자신을 호출하는 함수로 이미 해결한 작은 문제에 더해서 더 큰 문제를 해결하는 방법이다. 재귀 함수를 사용하는 경우는 보통 반복문으로 해결하기 복잡한 문제를 재귀 함수로 작성하면 보다 쉽게 해결이 가능하다. 이 말은 모든 재귀 함수는 반복문으로 표현이 가능하는 뜻. 재귀적 해결법은 프로그래머의 논리력을 평가하기에 적합함. 실제로 최근 재귀 함수를 공부하고 연습하고 실습하는데 코드 몇 줄을 짜려고 꽤 오랜 시간 고민했다. (머리 깨질 뻔) 재귀 함수의 구성 요소 종료 조건(base case) 재귀적 함수 호출 종료 조건 종료 조건은 함수 호출을 멈추고 값을 반환하는 조건이다. 이 조건이 없으면 무한히 재귀 호출을 하다 Stack Overflow가 발생함...
공부 기록장/기본 개념
2021. 7. 4. 20:47
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday