재귀함수

이 문제에서 재귀함수를 주로 다루므로 오랜만에 재귀함수에 대해 다시 짚고 넘어가봤다!!!

 

<재귀함수 과정>

함수가 호출되면 스택프레임이 스택에 push되고, 함수가 종료되면(return을 만나거나 함수 끝까지 돎) 스택프레임이 스택에서 pop 된다

제일 위에 있는 함수는 count==5라 return을 만나 함수가 종료되었고

나머지 함수들은 아직 func(count+1)까지만 수행해 함수의 끝까지 수행하지 않았으며 return을 만나지도 않았다. 즉, 함수가 종료된 상태가 아니기에 System.out.println("2")를 거쳐 함수 끝까지 수행시켜줘야 함수가 종료되어 pop될 수 있다.

-> 이 과정을 겨치면 결론적으로 1이 5번 pop되고, 2가 5번 pop 된다

 

 

 

 

 

아래 블로그 바탕으로 이해한 걸 정리해보았다

https://targetcoders.com/%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98-%EC%98%88%EC%A0%9C-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0/

재귀함수 예제로 이해하기, 3가지 규칙 - 타깃코더스