반복적 방법은 구현이 쉽고, 대다수는 걸리는 시간도 순환적 방법보다 빠르다. 그리고 순환적 방법은 함수를 계속 호출을 함으로써 메모리도 많이 잡아먹고(메모리의 스택공간), 결국 스택공간이 가득차서 더이상 연산할 수 없는 상황이 발생하기도 한다(오버플로우) 그렇지만, 어려운 알고리즘을 구현하는 상황이나, 거듭제곱을 구하는 경우(정말 예외적 경우에 가까움)에는 순환적 방법이 오히려 걸리는 시간도 짧고, 구현하기가 더 편하다.
순환 호출의 경우의 비효율성
이제 본격적으로 자료구조 내용 시작!