알고리즘
재귀 함수 / 콜스택
JavaScript 알고리즘 & 자료구조 마스터클래스 재귀 함수 : 자기 자신을 호출하는 함수 function a(){ a() } 자기 자신을 계속 호출하기 때문에 무한 루프를 돌지 않도록 종료 조건 (base case)가 있어야 한다. JS의 내장 함수 중 하나인 JSON.parse / JSON.stringify도 재귀적으로 작동한다고 한다. JS에서는 함수의 호출을 관리하는 call stack이라는 자료 구조가 있다. 함수를 호출하면 스택에 push 된다. 함수가 리턴(또는 종료)되면 pop 된다 재귀 함수는 계속해서 자기 자신을 호출하면서 콜 스택에 함수를 추가한다 → 언젠가는 멈춰야 한다 멈추기 위해 필요한 두 가지가 있다. 종료 조건 = base case 매번 다른 인풋으로 자기 자신을 호출한다..
