재귀함수 재귀함수(再歸函數, recursion) 어떤 것을 정의할 대 자기 자신을 참조하는 것을 뜻한다. 즉 함수가 자기 자신을 계속 호출한다는 의미이다. recursive라는 함수가 있다고 생각하자. recursive는 자기 자신을 다시 호출한다. 함수 recursive(int x){ recursive(int x + 1) } 간단히 다음과 같은 방식을 따른다. 이를 그림으로 한번 보자. 재귀적 호출을 통해서 자신의 함수속에 또다른 함수를 실행하고 가장 늦게 실행된 함수부터 먼저 재귀 반환한다. 이번엔 예시코드로 동작 방식을 보자. 1. 재귀함수 동작 방식 재귀함수는 크게 4가지 방식을 따른다. 물론 이방법에서 순서는 코드에 따라서 변경될 수 있다. 값을 받는다. 종료 조건을 설정해서 종료될지 중지될지 ..