👨‍💻 사건

---

DFS 문제를 풀기위해 기본적으로 재귀함수에 대해 알아야한다. 이번기회를 통해 한번 더 재귀함수에 대해 알아보고자 한다.

✅ 해결

---

코드를 통해 알아보자.

function callback(level){
		if(level===0) return;
		else{
				callback(level-1);
				console.log(level);
		}
}
callback(3);

기본적인 재귀함수의 예를 들고와보았다.

처음 callback(3) 가 실행되면서 스택에 callback(3) 이라는 프레임이 생기게된다.

이때, callback(3) 의 스택안에는 지역변수,매개변수 그리고 복귀주소가 있다.(쉽게 이해하기위해 간단히)

그럼 callback(3) 안에 있는 코드를 차례로 실행하게 된다.

일단 if 문은 그대로 지나가게 되고, else 문으로 빠지게 되는데, 이때 callback(3-1) 이 실행되면서 스택은 일시중지가 되고 callback(3-1) 의 프레임이 추가가 된다.

위 과정을 반복하여, 아래부터 callback(3),callback(2),callback(1),callback(0) 이 쌓이게 된다.

스택은 후입선출이기 때문에 callback(0) 부터 실행되면서 pop 된다.

callback(0) 은 if 문을 통과하여 그냥 리턴되면서 종료됩니다. 그 후, 복귀주소로 다시 복귀를 하고 pop됩니다.

이때 주황색으로 형광펜 칠해져있는 위치로 복귀합니다.

callback(1) 은 callback(0) 을 실행시켰기때문에 다음 줄로 넘어갑니다.

console.log 가 동작되면서 출력합니다.

종료가 되면서 복귀 주소로 복귀를 하고 스택에서 pop 됩니다.

위와 같은 과정을 거쳐서 최종적으로

1

2

3

이 출력됩니다.