0
비 꼬리 재귀 호출은 자바처럼 스택 프레임을 사용하기 때문에, 만약 당신이 아주 쓸데없이 사용하고 있다고 생각합니다. 그러나 이것은 가장 중요한 도구 중 하나이기 때문에 심하게 제한적으로 보입니다.Scala에서 비 꼬리 재귀 함수를 언제 작성합니까?
언제 비 꼬리 재귀 함수를 사용할 수 있습니까? 또한 앞으로 메모리 제한을 제거 할 계획이 있습니까?
A
답변
1
Java에서 안전 할 때와 동일한 상황에서 작업하는 데이터 세트가 커지지 않고 성능이 중요한/앱의 경로가 아닌 경우.
또한, IMHO, 알고리즘의 비 꼬리 재귀 버전의 명확성이 꼬리 재귀 버전보다 나은 경우가 있습니다.
관련 문제
- 1. 꼬리 재귀 호출/비 - 꼬리 재귀 호출을 구분할 수 있습니까?
- 2. 아닌 꼬리 재귀 함수를 최적화
- 3. 재귀 함수를 꼬리 재귀로 변환
- 4. 꼬리 재귀
- 5. Scala에서 꼬리 재귀 적으로 디렉터리를 트래버스 할 수 있습니까?
- 6. 프로그래밍 방식 비 꼬리 재귀 제거
- 7. 스칼라 및 꼬리 재귀
- 8. 다음 함수를 꼬리 재귀 형식으로 변환
- 9. 꼬리 재귀 벡터 이해하기
- 10. scala에서 try 재귀 호출
- 11. 재귀, 꼬리 재귀 및 반복
- 12. 재귀 계승 꼬리 재귀 계승
- 13. 재귀 함수를 비 재귀 적으로 변경하기
- 14. 꼬리 재귀 외에 꼬리 호출 최적화?
- 15. C++ 코드에서 꼬리 재귀 최적화
- 16. 하스켈 - 기본 꼬리 재귀
- 17. 꼬리 재귀 트리 순회
- 18. 구성표 꼬리 재귀
- 19. 꼬리 재귀 및 CPS
- 20. 합선 사업자와 꼬리 재귀
- 21. 스칼라 꼬리 재귀 최적화
- 22. "및"및 꼬리 재귀
- 23. 꼬리 재귀 (gcc/g ++)
- 24. 수신 블록에서 꼬리 재귀
- 25. 복잡한 꼬리 재귀 케이스
- 26. 꼬리 재귀 List.map
- 27. 꼬리 재귀 스택 오버플로
- 28. 구조에서 꼬리 재귀
- 29. 프롤로그에서 꼬리 재귀 지수화
- 30. 구성표의 꼬리 재귀 계산 기능
비 꼬리 재귀이지만 여전히 재귀 함수/메소드를 의미합니까? 그것들은 꽤 자주 실제로 나타난다. 재귀를 사용하여 나무를 걷는 것을 고려해보십시오. 비 꼬리 재귀 재귀를 사용하면 쉽게 완료 할 수 있습니다. – wingedsubmariner
거의 동일한 질문은 여기에 있습니다 : http://stackoverflow.com/questions/24630692/how-usable-is-non-tail-recursive-recursion-in-scala –