Tail Recurion 썸네일형 리스트형 꼬리재귀, Tail Recursion Tail Recursion 일반적인 재귀함수는 특정 횟수 이상 호출 할 경우 Segment Fault를 출력하며 에러를 일으킨다. 하지만 꼬리재귀(Tail Recursion)은 이러한 문제점이 없다 프로그램을 실행하여 프로세스가 메모리에 올라갈 때에 메모리엔 여러 가지 공간들이 생성된다. 코드 데이터가 들어가는 코드 영역, 동적할당된 변수들이 저장되는 힙Heap) 영역, 지역변수들 혹은 함수의 매개변수들이 올라가는 스택 영역, 전역 변수들이 올라가는 bss, data 영역 등이 존재한다. 위에 말했듯이 재귀를 통해 지속적으로 함수를 호출할 경우 이 Stack 영역이 가득차게 되어 Segment Fault가 발생하여 프로그램이 종료된다. 조금 더 자세히 설명하자면, 만약 아래와 같은 코드를 실행할 경우 아.. 이전 1 다음