tailrec1 [Kotlin] tailrec 꼬리 재귀 함수에 대하여 알아보기 Tailrec(꼬리 재귀)란, 재귀 함수 내부의 재귀 호출에서 반환된 결괏값을 갖고 어떤 추가 연산도 수행하지 않으며 즉시 반환하는 식으로 작성된 재귀 함수를 꼬리 재귀(tail recursion) 함수라 합니다. 여기서 꼬리 재귀 함수를 알아가기 전에 재귀 함수를 간단히 알아봐야겠습니다. 재귀 함수란, 재귀 함수는 함수 내에서 자기 자신을 호출하는 방식으로 동작하는 함수를 말합니다. 이것은 간단하게 코드를 작성하고 이해하기 쉽게 만들 수 있지만, 재귀 호출이 깊어지면 스택 오버플로우와 같은 문제가 발생할 수 있습니다. 재귀 함수란, 재귀 함수는 함수 내에서 자기 자신을 호출하는 방식으로 동작하는 함수를 말합니다. 이것은 간단하게 코드를 작성하고 이해하기 쉽게 만들 수 있지만, 재귀 호출이 깊어지면 스택.. 2023. 12. 8. 이전 1 다음 반응형
