Java - 列表的内容在递归中丢失

Question

我目前正在编写一个小项目（这是在此处具体解释的方式），除了一个部分外，我一切正常。我有一个 List pZiegel by 参数，它在递归中被修改。因为不行，所以稍微调试了一下，发现了问题：有一次，列表在方法的末尾正好包含一个数字。然后，程序向后跳回一个递归深度。紧接着，它不再包含任何数字。号码是怎么丢的？作为参数的列表与传递引用一起使用，所以它不应该只是拒绝它，对吧？

public void erstelleBaum (Tree pTree, List<Integer> pZiegel, List<Integer> pFugen, int tiefe) { 
    if (tiefe / n >= maxHoehe) {
        System.out.println("hi");
        mauerGefunden = true;
        alleFugen = pFugen;
    }
    if (!mauerGefunden) {

        pZiegel.toFirst();
        while (pZiegel.hasAccess() && !mauerGefunden) {
            boolean ziegelHinzufügen = false;
            möglich = true;
            aktZiegel = pZiegel.getContent();

            // ...

            if (möglich) {

                // ...

                pZiegel.remove();

                if (pZiegel.isEmpty()) { 
                    ziegelHinzufügen = true;
                    pZiegel = new List();
                    for (int i = 1; i <= n; i++) {
                        pZiegel.append(i);
                    }
                }


                // Recursion
                erstelleBaum(neuesBlatt, pZiegel, neueFugen, neueTiefe);

                // Here, it tells me that pZiegel is empty (at recursion depth 17)

                if (ziegelHinzufügen) {
                    pZiegel.toFirst();
                    while (pZiegel.hasAccess()) {
                        pZiegel.remove();
                    }
                    pZiegel.append(aktZiegel);
                }
                else {

                    pZiegel.toFirst();
                    while (pZiegel.hasAccess() && pZiegel.getContent() < aktZiegel) {
                        pZiegel.next();
                    }
                    if (pZiegel.hasAccess()) {
                        pZiegel.insert(aktZiegel);
                        pZiegel.toFirst();
                        while (pZiegel.getContent() != aktZiegel) {
                            pZiegel.next();
                        }
                    }
                    else {               
                        pZiegel.toLast();
                        pZiegel.append(aktZiegel);
                        pZiegel.toLast();
                    }
                }
            }              
            pZiegel.next();
        }
    }
    // Here, pZiegel contained one number (at recursion depth 18)
}

希望代码不要太乱。我试图避开不涉及 pZiegel 的部分。抱歉，变量是用德语命名的。我不想为这篇文章更改它们，因为我知道我会忘记更改代码中的某些内容。

如果有不清楚的地方，请随时询问。

Answer 1

我相信 pZiegel 列表参考在某些时候会丢失。您应该检查 pZiegel 对象 ID（检查对象时显示的数字）以确保它在所有递归中都是相同的 List 实例。

请注意，您的代码中有一部分使 pZiegel 标识符引用了一个新列表：

...
            if (pZiegel.isEmpty()) { 
                ziegelHinzufügen = true;
                pZiegel = new List();  // <---- this line
                for (int i = 1; i <= n; i++) {
                    pZiegel.append(i);
                }
            }
...

我相信您正在调用第 18 次递归，其中 pZiegel 引用了一个列表（可能为空）。在第 18 次递归中，该行被调用并且 pZiegel 开始引用一个新的 List（请注意最后一个 List 仍然存在并且由第 17 次递归的 pZiegiel 标识符引用）。在第 18 次递归调用的最后一行，您认为您正在检查第 17 次递归中的相同 pZiegiel 列表，但事实并非如此。