run time error 발생

모든 함수를 재귀로 사용하면 안되는 것이 메모리 공간에 한계가 존재하므로 어떤 때는 반복문이 더 잘될 때가 있음. → 앞의 걸 return할 때까지 메모리 내부 stack에 변수 등을 저장하기 때문임.

재귀 반복
공간복잡도 O(n) O(1)
시간복잡도 O(n) O(n)