재귀 함수 (Recursion)

재귀 반복 => 단위 반복 찾기 재귀 => 같은 처리 단위 찾기 하나의 큰 문제를 해결할 수 있는(해결하기 쉬운) 더 작은 문제로 쪼개고, 결과들을 결합 재귀 함수로 구현 재귀 함수 함수 내부에서 직접 혹은 간접적으로 자기 자신을 호출하는 함수 일반적으로 재귀적 정의를 이용해서 재귀함수 구현 기본 부분(Basic part) & 간접 부분(Inductive part)로 구성 재귀적 프로그램 작성이 반복 구조에 비해 간결 & 이해가 쉬움 함수 호출은 프로그램 메모리 구조에서 STACK(스택) 사용 재귀 호출은 반복적인 스택의 사용을 의미, 메모리 및 속도에서 성능 저하 --> stack overflow Factorial (팩토리얼) 재귀 함수 팩토리얼: 그 수보다 작거나 같은 모든 양의 정수의 곱 publi..

2022.08.07