재귀(Recursion)

4.3 재귀(Recursion)함수가 자기 자신을 호출하는 기법입니다:4.3.1 재귀의 기본 개념#include // 재귀적으로 팩토리얼 계산int factorial(int n) { // 기저 조건(base case): 재귀를 종료하는 조건 if (n 재귀의 주요 요소:기저 조건(Base Case): 재귀를 종료하는 조건재귀 호출(Recursive Call): 자기 자신을 호출하되, 더 작은 문제로 분할재귀 과정(Recursive Process): 나중에 호출된 함수가 먼저 완료되어 역순으로 결과 계산재귀의 작동 원리 시각화 (factorial(5) 호출):factorial(5)= 5 * factorial(4)= 5 * (4 * factorial(3))= 5 * (4 * (3 * factori..

2025.03.27