📌재귀함수란?자기자신을 호출하는 함수특정 조건이 만족할 때 까지 자기 자신을 계속해서 호출. 주로 반복문을 구현할 때 사용한다.간결하긴 하나 공간복잡도가 높다. (종료되기전까지 이전의 값을 계속 스택에 쌓아두고 있기 때문) 📌재귀함수를 사용하려면기저 조건 (Base Case) : 반복할 필요 없이 간단하게 계산되는 부분 (재귀 호출을 중단하는 조건). 이런 탈출조건이 명시되지 않으면 계속 자신을 호출하며 무한루프에 빠진다! 재귀 조건 (Recursive Case) : 함수가 자기 자신을 호출하며 반복 계산하는 부분.호출될수록 base case에 가까워져야한다!function recursiveSum(num) { if (num === 0) { // Base Case return 0 }..
