재귀함수

재귀함수

함수를 호출 할 때 마다 스택을 사용

장점 : 코드가 간단해 진다.

단점 : 가독성이 떨어진다, 메모리 효율이 안좋다.(스택 사용이 많기 때문에)