꼬리 재귀 - Tail Recursion 재귀 호출이 끝난 후 현재 함수에서 추가 연산을 요구하지 않도록 구현하는 재귀의 형태 함수 호출이 반복되어 스택이 깊어지는 문제를 컴파일러가 선형으로 처리하도록 알고리즘을 바꿔 스택을 재사용할 수 있게 됩니다. 꼬리 재귀를 사용하기 위해서는 컴파일러가 이런 최적화 기능을 지원해야 합니다. 가장 중요한건 현재 함수에서 추가 연산을 하면 안된다는 겁니다. 목차 특징 예시코드 관련 글 순환 호출 (circular call) - 재귀적 호출 (recursive call) https://steadiness-dev-invest.tistory.com/84 순환 호출 (circular call) - 재귀적 호출 (recursive call) 순환 호출 (circular call..
IT 용어
순환 호출 (circular call) - 재귀적 호출 (recursive call) 함수 내부에서 함수가 자기 자신을 또다시 호출하는 행위를 의미합니다. 이러한 재귀 호출은 자기가 자신을 계속해서 호출하므로, 끝없이 반복되게 됩니다. 재귀의 특징 - 무한 루프에 빠지지 않기 위해 일정한 탈출 조건이 있어야 한다. - 코드를 단순화 할 수 있다. - 스택 공간을 이용하므로 무리하게 호출하면 스택 오버플로우가 일어날 수 있다. - 디버깅 및 실행 흐름을 파악하기 힘들다 목차 어떤 경우에 사용할까? 장점 & 단점 예시 코드 관련글 꼬리재귀 - Tail Recursion https://steadiness-dev-invest.tistory.com/86 꼬리재귀 - Tail Recursion 꼬리 재귀 - Tai..
