[ Kotlin ] 중위함수와 꼬리재귀 함수

 

---

Index

• 중위함수
• 재귀
• 꼬리재귀

---

 

 중위함수 ^

중위 함수의 조건

1. 멤버 메서드 또는 확장 함수여야 합니다.

2. 하나의 매개변수를 가져야 합니다

3. infix 키워드를 사용하여 정의합니다.

 

 

 재귀 ^

1. 재귀는 스택 영역을 이용하기 때문에 호출 횟수가 많아지면 문제가 발생할 수 있다. ( 스택오버플로우가 발생 할 수 있다 )
2. 코드를 복잡하지 않게 해야 한다.

결과 값 및 설명

 

 꼬리 재귀 함수 ( Tail Recursive Function ) ^

1. 스택오버플로우를 예방할 수 있다.
2. 스택에 계속 쌓이는 방식이 아닌 꼬리를 무는 형태로 반복한다. ( 자기 자신을 덮어씌우면서 작동 )
3. 무한루프에 빠지지 않게 조심해야 한다.
4. 코틀린 고유의 tailrec 키워드를 사용해 선언한다.

 

출처

1. 부스트코스 - 코틀린