宿題のためにJavaの再帰的メソッドを使用

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です。パブリックメソッドは、補助メソッドを呼び出し、this.firstを開始ノードとして渡す必要があります。ロジックの残りの部分は、あなたが把握するのに非常に簡単なはずです。

Answer 3

私が見ていることから、else statemnetが一度実行されると、あなたのコードはtrueを返します。あなたがする必要があるのは、反復がwhileループと非常によく似た働きをし、値が更新されないと、ベースケースが何度も何度も実行されるため、毎回ブール値をfalseに設定することだと思います。