问题分析
原始代码中使用递归函数cardGenerator()来抽取牌，并确保每次抽取的牌都是唯一的。然而，由于以下原因，导致了java.lang.StackOverflowError：
- 共享deckSet数组： 原始代码中，所有牌堆数字都使用同一个deckSet数组。这意味着在抽取了所有牌堆数字的牌之后，deckSet会变成{0, 0, 0, 0}。
- 无限递归： 当牌堆中所有牌都被抽取后，cardGenerator()会一直递归调用自身，直到栈溢出。
解决方案
要解决这个问题，需要在每次添加牌堆数字时，都创建一个新的deckSet数组。
正确的代码示例：
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};
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;
} else {
// 检查是否所有牌都已抽取
boolean allDrawn = true;
for (Integer[] set : deck) {
for (int val : set) {
if (val == 1) {
allDrawn = false;
break;
}
}
if (!allDrawn) break;
}
if (allDrawn) {
// 如果所有牌都已抽取，则抛出异常或返回null，避免无限递归
System.out.println("所有牌都已抽取完毕！");
return null; // 或者抛出异常
} 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(new Integer[]{1,1,1,1});
}
// 添加异常处理，防止cardGenerator返回null导致空指针异常
for (int i = 0; i < 5; i++) {
Integer[] card = cardGenerator();
if (card != null) {
dealer.add(card);
} else {
System.out.println("无法抽取更多牌，已抽取完毕。");
break;
}
}
System.out.println("Dealer's cards:");
for (Integer[] card : dealer) {
if (card != null) {
System.out.println("Number: " + card[0] + ", Shape: " + card[1]);
}
}
}
}代码解释：
立即学习“Java免费学习笔记（深入）”；
- 初始化deck： 在循环中，每次都创建一个新的Integer[] deckSet = {1, 1, 1, 1};，并将其添加到deck中。这样，每个牌堆数字都拥有自己独立的数组，避免了共享问题。
- 检查是否所有牌都已抽取： 在递归调用cardGenerator()之前，添加了一个检查，判断是否所有牌都已经被抽取。如果所有牌都已被抽取，则返回null或抛出异常，防止无限递归。
- 异常处理： 在main函数中，对cardGenerator()的返回值进行判空处理，防止NullPointerException。
注意事项
- 递归深度： 递归虽然简洁，但需要注意递归深度。过深的递归可能导致栈溢出。本例中，通过检查是否所有牌都已抽取，避免了无限递归的发生。
- 性能： 递归在某些情况下可能效率较低。如果性能是关键因素，可以考虑使用迭代来代替递归。
- 错误处理： 在实际应用中，应该添加更完善的错误处理机制，例如，当牌堆中所有牌都被抽取后，应该给出明确的提示信息。
总结
通过避免共享deckSet数组和添加递归终止条件，可以有效地解决java.lang.StackOverflowError问题。同时，需要注意递归深度和性能，并添加完善的错误处理机制，以确保程序的稳定性和可靠性。这个例子展示了在编写递归函数时需要考虑的关键点，以及如何避免常见的错误。
