팩토리얼 썸네일형 리스트형 재귀 함수 & 재귀적 함수호출(recursive function call) C언어든 C++을 공부하는 사람이라면 재귀 함수라는 용어 한 번정도는 들어봤을 것입니다.재귀적 호출은 함수가 자기 자신을 호출하는 호출 방식입니다.MIT 컴퓨터 프로그래밍 입문 교재인 SICP에는 재귀적 호출을 다음과 같이 이해하게 합니다.1. Wishful Thinking('내가 하려는 작업이 이미 있다.' 라고 생각)2. 문제를 작게 자른다.3. 더 이상 자를 수 없는 부분(base)만 처리재귀적 함수 호출을 이해하기 충분한 문장이라고 생각합니다.(프로그래밍에 대한 기본 개념을 익히는 데는 참 좋은 책인 거 같습니다.)그럼 더 자세히 알아보도록 하겠습니다.재귀 함수를 이해하는 데 가장 좋은 예는 역시 Factorial을 구하는 문제가 아닌가 싶습니다.Factorial이 널리 쓰이는 이유는 간단한 연산.. 더보기 이전 1 다음