숙제에 대한 자바의 재귀 메서드 사용

Question

사용자 지정 연결 목록에 대해 contains 메서드를 작성하라는 요청을 받았습니다. 저는 재귀 적 메소드가 기본 케이스와 재귀 케이스를 가져야한다는 것을 알고 있습니다. 그러나 메소드의 재귀 적 케이스를 작성하는 방법을 이해하는 데 어려움을 겪고 있습니다. 지금까지 내가 작성한 내용이지만 내 코드는 기본 사례를 두 번 이상 실행합니다. 지도 좀 해줄 수있어?

public class OrderedList { 

private Node first; 

//Constructor 
public OrderedList() { 
    this.first = null; 
} 

//Return the number of items in the list 
public int size() { 
    int counter = 0; 
    Node pointer = this.first; 
    while (pointer != null) { 
     counter++; 
     pointer = pointer.next; 
    } 
    return counter; 
} 

//Return an array of copies of the stored elements 
public Comparable[] getStore() { 

    Comparable[] elements = new Comparable[size()]; 
    Node pointer = this.first; 
    if (this.first == null) { 
     return elements; 
    } else { 
     int i = 0; 
     while (pointer != null) { 
      elements[i] = pointer.data; 
      pointer = pointer.next; 
      i++; 
     } 
     return elements; 
    } 

} 
//true iff item matches a stored element 
//Recursive 

public boolean contains(Comparable item) { 

    //Base case 
    if (this.first == null) { 

     return false; 
    } 
    Node pointer = this.first; 
    this.first = this.first.next; 

    if (pointer.data.compareTo(item) == 0) { 

     return true; 

    } 
    //Recursive case 

    else { 

     boolean info = contains(item); 
     pointer.next = this.first; 
     this.first = pointer; 

     return info; 
    } 
} 

Answer 1

나는 이런 식으로 뭔가를 좋아 첫째 :

public boolean contains(Comparable item) 
{ 
    return containsHelper(this.first, Comparable item); 
} 

private boolean containsHelper(Node node, Comparable item) 
{ 
    //base case 
    if(node == null) 
    { 
     return false; 
    } 
    else 
    { 
     if(node.data.compareTo(item) == 0) 
     { 
      return true; 
     } 

     return containsHelper(node.next, item); 
    } 


} 

이 사용자로부터 구현 세부 사항을 숨기고 당신이 그 방법을 실행하면 무시당하는 목록을 중지합니다.

Answer 2

재귀 적 솔루션을 구현하려면 contains에 대한 보조 방법이 필요합니다. 보조 메서드에는 테스트를 시작할 Node이라는 추가 인수가 있어야합니다. public contains 메서드는 보조 메서드를 호출하고 this.first을 시작 노드로 전달해야합니다. 논리의 나머지 부분은 당신이 알아내는 것이 아주 간단해야합니다.

Answer 3

내가 본 바로는 else statemnet이 한 번 실행되면 코드가 true를 반환합니다. 재귀가 while 루프와 매우 비슷하게 동작하고 값이 업데이트되지 않으면 기본 사례가 반복해서 실행되기 때문에 매번 부울 값을 false로 설정해야한다고 생각합니다.