-
재귀는 알고리즘이나 함수가 자기 자신을 호출하여 문제를 해결하는 프로그래밍 기법으로, 자기 자신을 순환적으로 호출하는 부분 그리고 순환 호출을 멈추는 부분으로 구성되어 있다. 이해를 돕기 위해 재귀 알고리즘의 기본적 예시인 팩토리얼과 거듭제곱 계산 문제로 살펴보겠다. 순환(재귀 함수 활용) #include using namespace std; int factorial(int num) { cout