재귀 함수 원리

코딩테스트에서 빠지지 않고 등장하는 재귀함수(Recursive Function).많은 사람들이 “어렵다”고 느끼지만, 핵심만 잡으면 생각보다 간단합니다.이 글에서는 재귀함수를 이해하는 데 필요한 핵심 개념과 기초 용어, 그리고 간단한 예제 코드를 소개합니다. 1. 재귀함수의 핵심: 하위 문제 파악(Subproblem)재귀함수의 핵심은 바로 문제를 더 작은 하위 문제로 쪼개는 것입니다.즉, 문제를 자신보다 더 "작은 버전"의 문제로 바꿔서 푸는 방식이에요."나 자신을 호출한다"는 것은 자기 자신보다 더 간단한 문제를 푸는 함수를 호출한다는 의미입니다. 예를 들어, 팩토리얼(Factorial)을 생각해볼까요? 📍팩토리얼 정의n! = n × (n - 1) × (n - 2) × ... × 1이걸 보면 n! =..
코딩테스트 깍두기/이론 조각 2025. 7. 28. 15:34
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함