이안의 평일코딩

재귀함수(Recursion) 자기자신을 호출하는 것을 재귀함수라 하는데, 반복문과 동일하지만 조합할 때 사용할 수있다. return하면 반환한다는 의미도 있지만 함수에서는 종료를 의미하기도 한다. function solution(n){ function DFS(Level){ if(Level==0) return; else{ console.log(Level); // 3 2 1 DFS(Level-1); console.log(Level); // 1 2 3 } } DFS(n) } solution(3); console을 찍었을 때 왜 반대로 찍힐까? 재귀함수 이후에 찍은 console은 stack에 쌓여있다가 복귀(pop)를해서 가장 늦게 들어온 메서드부터 console을 출력한다. Stack 자료구조와 같이 FIL..