[C++] 단일 재귀 함수 호출

평소에는 재귀 호출에 대해 거의 쓰지 않지만 탐색이나 경로 찾기 등등에서는 종종 쓰이곤하는데

재귀 호출에는 단일 재귀 호출과 다중 재귀 호출이 있습니다.

먼저 단일 재귀 호출에 대해 코드로 알아보겠습니다.

 

 

재귀호출의 경우 자기 자신을 호출하는 것인데 이것을 끝내기 위해서는 if문 등의 조건문이 필요합니다.

아래 코드를 보며 실행해보겠습니다.

 

 

 

 

먼저 인자값이 0보다 클 때만 count를 다시 호출하는 함수를 만들었습니다.

이 때
if문 위 cout : 재귀 호출 하기 전에는 호출된 순서대로 5번 실행이 되고

재귀 호출 후 아래 cout부분 : 5번 타고타고 들어가 끝나서 아래 cout 부분이 왔을 때 반대되는 순서로 실행 이 됩니다.