Recursion (재귀) | Notion

‘어떠한 것을 정의할 때 자기 자신을 참조하는 것’
콜스택이라는 메모리 공간이 가득 차면 자동으로 종료

→ 탈출 조건, 즉 기저 조건이 반드시 있어야 한다.

→ Firsrt In Last Out

패턴 1 : 단순히 반복 실행
패턴 2 : 하위 문제의 결과를 기반으로 현재 문제를 계산하는 것

→ 재귀 : 하향식 계산 / 상향식에서도 사용이 가능하나 쓸모가 없음

→ for문 : 상향식 계산

패턴 3 :
패턴 4 :
패턴 5 :

length_of_str.mjs