从一副牌中抽取唯一牌的正确方法（Java）-java教程-PHP中文网

从一副牌中抽取唯一牌的正确方法（Java）

聖光之護

发布： 2025-08-29 21:23:01

原创

225人浏览过

从一副牌中抽取唯一牌的正确方法（java）

本文旨在解决在Java中使用递归函数从一副牌中抽取唯一牌时出现的java.lang.StackOverflowError问题。通过分析错误原因，提供正确的代码示例，并详细解释了如何避免该错误，确保每次抽取的牌都是唯一的。本文将帮助读者理解递归的正确使用方式以及如何优化代码以提高效率。

问题分析

原始代码中使用递归函数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]);
            }
        }
    }
}

登录后复制

代码解释：

一键职达

AI全自动批量代投简历软件，自动浏览招聘网站从海量职位中用AI匹配职位并完成投递的全自动操作，真正实现'一键职达'的便捷体验。

查看详情

立即学习“Java免费学习笔记（深入）”；

初始化deck： 在循环中，每次都创建一个新的Integer[] deckSet = {1, 1, 1, 1};，并将其添加到deck中。这样，每个牌堆数字都拥有自己独立的数组，避免了共享问题。
检查是否所有牌都已抽取： 在递归调用cardGenerator()之前，添加了一个检查，判断是否所有牌都已经被抽取。如果所有牌都已被抽取，则返回null或抛出异常，防止无限递归。
异常处理： 在main函数中，对cardGenerator()的返回值进行判空处理，防止NullPointerException。