本文旨在解决在Java中使用递归函数从一副牌中抽取唯一牌时可能出现的java.lang.StackOverflowError问题。通过分析错误原因，提供改进后的代码示例，并详细解释了如何正确初始化牌组，避免无限递归，确保每次抽取的牌都是唯一的。同时，还讨论了非递归的替代方案，以提高代码的效率和可读性。
问题分析：StackOverflowError 的根源
java.lang.StackOverflowError 通常发生在递归函数中，当递归调用的深度超过了JVM所允许的最大深度时，就会抛出此错误。 在提供的代码中，cardGenerator() 函数尝试从一副牌中随机抽取一张牌，并检查该牌是否已被抽取过。如果已被抽取，则递归调用自身。 如果牌组中所有牌都已经被抽取，那么 cardGenerator() 将会无限递归调用自身，导致 StackOverflowError。
解决方案：正确初始化牌组
问题的关键在于牌组的初始化方式。原始代码中，所有牌都引用了同一个 deckSet 数组。这意味着，一旦修改了任何一张牌的花色状态，实际上修改了所有牌的花色状态。当所有牌的花色都被标记为已抽取后，cardGenerator() 函数将陷入无限递归。
正确的初始化方式是为每张牌创建一个新的 deckSet 数组，确保每张牌的花色状态独立。以下是修改后的代码：
立即学习“Java免费学习笔记（深入）”；
import java.util.ArrayList;
import java.util.Random;
public class App {
static ArrayList<Integer[]> deck = new ArrayList<>();
static ArrayList<Integer[]> dealer = new ArrayList<>();
static Integer[] cardGenerator() throws Exception{
Random random = new Random();
Integer[] card = {0, 0};
Integer num = random.nextInt(13);
Integer shape = random.nextInt(4);
Integer[] deckSet = deck.get(num);
if(deckSet[shape] == 1){
deckSet[shape] = 0;
deck.set(num, deckSet);
card[0] = num;
card[1] = shape;
return card;
}
else return cardGenerator();
}
public static void main(String[] args) throws Exception {
for(int i = 0; i < 13; i++){
Integer[] deckSet = {1, 1, 1, 1};
deck.add(deckSet);
}
for(int i = 0; i < 5; i++) {
dealer.add(cardGenerator());
}
// 打印dealer中的牌，验证唯一性
for (Integer[] card : dealer) {
System.out.println("Card: " + card[0] + ", " + card[1]);
}
}
}在 main 函数中，将牌组初始化部分修改为：
for(int i = 0; i < 13; i++){
Integer[] deckSet = {1, 1, 1, 1};
deck.add(deckSet);
}这段代码为每张牌（从0到12）都创建了一个新的 deckSet 数组，每个数组都初始化为 {1, 1, 1, 1}，表示该牌的四个花色都可用。
优化建议：使用非递归方法
虽然递归方法在某些情况下很简洁，但在处理大量数据时，其性能可能不如迭代方法。 在这种情况下，可以使用非递归方法来避免 StackOverflowError 并提高效率。
以下是一个使用非递归方法的示例：
import java.util.ArrayList;
import java.util.Random;
public class App {
static ArrayList<Integer[]> deck = new ArrayList<>();
static ArrayList<Integer[]> dealer = new ArrayList<>();
static Integer[] cardGenerator() {
Random random = new Random();
Integer[] card = new Integer[2];
while (true) {
int num = random.nextInt(13);
int shape = random.nextInt(4);
Integer[] deckSet = deck.get(num);
if (deckSet[shape] == 1) {
deckSet[shape] = 0;
deck.set(num, deckSet);
card[0] = num;
card[1] = shape;
return card;
}
}
}
public static void main(String[] args) {
for (int i = 0; i < 13; i++) {
Integer[] deckSet = {1, 1, 1, 1};
deck.add(deckSet);
}
for (int i = 0; i < 5; i++) {
dealer.add(cardGenerator());
}
// 打印dealer中的牌，验证唯一性
for (Integer[] card : dealer) {
System.out.println("Card: " + card[0] + ", " + card[1]);
}
}
}在这个版本中，cardGenerator() 函数使用 while 循环来抽取牌，直到找到一张未被抽取的牌。 这样可以避免递归调用，从而避免 StackOverflowError。
总结
从一副牌中抽取唯一牌是一个常见的编程问题。 通过正确初始化牌组，可以避免 java.lang.StackOverflowError。 此外，使用非递归方法可以提高代码的效率和可读性。 在选择递归或迭代方法时，需要权衡其优缺点，并根据实际情况做出选择。
