스칼라에서 꼬리 재귀를 사용하여 목록에서 정수를 찾으려고합니다. 예제 목록 : (1,2,3,4) 찾고 싶습니다. 값 : 3 목록에있는 경우 true 또는 false 인 부울을 반환하고 싶습니다. 도움 주셔서 감사합니다.스칼라에서 꼬리 재귀를 사용하여 목록에서 정수 찾기
-6
A
답변
-4
def findInList(list: List[Int], intToFind: Int): Boolean = {
findInList(list, 0, intToFind)
}
def findInList(list: List[Int], index: Int, intToFind: Int): Boolean = {
if(index >= list.length)
false
else if(list(index) == inToFind)
true
else
findInList(list, index + 1, intToFind)
}
단순히 def findInList(list: List[Int], intToFind: Int)
으로 전화하면 결과가 나타납니다.
+0
왜 누군가가 그것을 downvote 했습니까? 스칼라의'List'는'LinkedList'이므로'Scala'의'List'에'list (index)'와 같은 것은'O (n)'입니다. 즉, 명시 적으로 요구하지 않는 한 여러 개의'list (index)'호출을 실제로 사용하는 것을 의미합니다. –
관련 문제
- 1. 꼬리 재귀를 사용하여 문자열에서 문자의 수를 계산합니다.
- 2. 스칼라에서 꼬리 재귀
- 3. 자바가 꼬리 재귀를 지원합니까?
- 4. 재귀를 꼬리 재귀로 변환
- 5. 재귀를 사용하여 최소값 찾기
- 6. 재귀를 사용하여 합계 찾기
- 7. 프롤로그의 목록에서 최대 정수 찾기
- 8. 이 함수는 꼬리 재귀를 사용합니까?
- 9. 패턴 일치 및 재귀를 사용하여 목록에서 최대 요소 찾기 F #
- 10. 스칼라에서 재귀를 사용하여 정확한 결과 얻기
- 11. 정적 재귀를 사용하여 파일 찾기
- 12. 재귀를 사용하여 배열에서 값 찾기
- 13. 재귀를 사용하여 모음 수 찾기
- 14. 이진 트리에 꼬리 재귀를 수행하는 방법은 무엇입니까?
- 15. 재귀를 사용하여 합계가 같은 경우 찾기
- 16. 배열 목록에서 정수 패턴의 중복 찾기
- 17. 꼬리 재귀
- 18. Python : 목록에서 가장 낮은 고유 정수 찾기
- 19. iPhone 용 Xcode는 꼬리 호출 재귀를 제거합니까?
- 20. 함수를 꼬리 재귀를 사용하도록 변환 - 공식적인 연구
- 21. 항목 삭제 - 꼬리 재귀를 사용하여 이중 링크 된 목록
- 22. OCaml 컴파일러는 부울 연산자를 사용하여 재귀를 꼬리 재귀로 만듭니다.
- 23. 꼬리 재귀를 사용하여 스택 오버플로를 막으려 고 시도했습니다.
- 24. 링크 된 목록에서 재귀를 사용하여 빠른 정렬
- 25. 재귀를 사용하여 연결된 목록에서 노드를 제거하는 방법?
- 26. 재귀를 사용하여 연결된 목록에서 값을 제거하려면
- 27. 재귀를 사용하여 목록에서 일치하는 합계 수 얻기
- 28. 재귀를 사용하여 목록에서 연결된 목록을 만듭니다.
- 29. 스칼라에서 정수 나누기
- 30. 재귀를 사용하여 단일 연결 목록에서 n 번째 노드에서 마지막 노드 찾기
지금까지 해보신 것은 무엇입니까? 무엇이 효과가 없었습니까? – jwvh
왜 재귀를 위해서'contains'를 사용하면'true/false'를 반환 할 것입니다. – Learner