本文旨在解决在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 deck = new ArrayList(); static ArrayList 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 函数中，将牌组初始化部分修改为：
Clipfly
一站式AI视频生成和编辑平台，提供多种AI视频处理、AI图像处理工具。
129 查看详情
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 deck = new ArrayList(); static ArrayList 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。 此外，使用非递归方法可以提高代码的效率和可读性。 在选择递归或迭代方法时，需要权衡其优缺点，并根据实际情况做出选择。
以上就是从一副牌中抽取唯一牌的Java教程：避免StackOverflowError的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/747631.html
微信扫一扫 
支付宝扫一扫 
