재귀(Recursion)함수란? 재귀함수는 함수가 자신을 다시 호출하는 구조로 만들어진 함수이다. 재귀함수는 종료조건이 있어야 하며, 종료 조건을 설정 해주지 않으면 무한 반복을 하게 된다. 재귀 함수로 작성이 되는 코드는 반복문으로도 작성할 수 있다. 재귀함수의 생성과 사용법 function recursionFunc() { recursionFunc(); } 같은 이름의 함수를 내부에서 실행해주는 것. 함수 내부에서 다시 부르는 형태이기 때문에 무한히 반복되는 함수가 된다. 따라서 재귀함수를 만들 때는 반드시 종료조건을 만들어줘야 한다. EX) 1부터 100의 합 구하기 반복문 let s = 0; for (let i = 1; i