堆栈搜索导致堆栈溢出

Question

我正在尝试通过输入搜索卡来搜索“手牌”（队列），将搜索卡的值（颜色和等级）与手中的当前卡进行比较，以及如果找到匹配，则输出匹配卡并改变当前玩家的“心情”。如果没有找到匹配并且整个手牌未被搜索到，则当前卡片出列，排在手牌后面，并且该方法再次运行。如果整个手牌已被搜索（返回到第一张牌的手牌），那么将返回一张“虚拟牌”。 我的问题是，如果找不到匹配的卡片，则会出现StackOverflowError。我不知道这是从哪里来的，但我认为这与卡片的入队/出队和方法的递归性（结束）有关。如果任何人都可以提供帮助，我将不胜感激。如果你需要更多的代码或更多的信息，请问。

NEW CODE：

(at top of class) 
int counter = 1; 

.... 

/** 
* Method that checks a player's hand for matching cards 
* @param searchCard card to search for in player's hand 
* @return card in player's hand if found, dummy card otherwise 
*/ 
public UnoCard getMatch(UnoCard searchCard) { 
    UnoCard foundCard; 
    UnoCard currentCard = cards.first(); 
    UnoCard noCard = new UnoCard('N', 0); 

    //check if colours of cards match 
    if (currentCard.getColour() == searchCard.getColour()) { 
     //set mood, remove card from hand, and return matching card 
     setMood("Colour"); 
     foundCard = currentCard; 
     cards.dequeue(); 
     return foundCard; 
    //check if ranks of cards match 
    } else if (currentCard.getRank() == searchCard.getRank()) { 
     //set mood, remove card from hand, and return matching card 
     setMood("Rank");    
     foundCard = currentCard; 
     cards.dequeue(); 
     return foundCard; 
    //if no match is found 
    } else { 
     //check if end of hand has been reached 
     if (counter == cards.size()) { 
      //set mood and return dummy card 
      setMood("No match"); 
      counter = 1; 
      return noCard; 
     } else { 
      //place card at back of hand and search again with next card in hand 
      counter++; 
      System.out.println("Counter is: " + counter); 
      cards.dequeue(); 
      cards.enqueue(currentCard); 
      return getMatch(searchCard); 
     } 
    } 
} 

Answer 1

我认为你应该有这样的事情：

public UnoCard getMatch(UnoCard searchCard) { 
    return getMatch(searchCard, 0); 
} 

private UnoCard getMatch(UnoCard searchCard, int counter) { 
    //int counter = 0 
    ... the rest of your code 

    // Recursion at the end 
    getMatch(searchCard, counter); 
}