河内塔显示输出。如何显示第一个递归调用的 1 个选项卡、第二个递归调用的 2 个选项卡等？

Question

我的任务是添加一堆打印语句来显示河内塔的完整输出，以查看和了解它在幕后所做的事情，而不是仅仅给您最终结果。

class TowersApp {
    static int nDisks = 3;
    public static void main(String[] args) {


        doTowers(nDisks, 'A', 'B', 'C');
    }

    public static void doTowers(int topN, char from, char inter, char to) {
        int i = 0;

        if(topN==1) {
            System.out.println("Enter (" + topN + " disk): " + "s=" + from + ", i=" + inter + ", d=" + to);
            System.out.println("Base case: move disk " + topN + " from " + from + " to "+ to);
            System.out.println("Return (" + topN + " disk)"); }
        else {
            System.out.println("Enter (" + topN + " disks): " + "s=" + from + ", i=" + inter + ", d=" + to);
            doTowers(topN-1, from, to, inter);
            System.out.println("Move bottom disk " + topN +
                    " from " + from + " to "+ to);
            doTowers(topN-1, inter, from, to);
            System.out.println("Return (" + topN + " disks)");

        }
    }
}

这是我的输出。我唯一缺少的是缩进。我需要有 1 个选项卡用于第一级递归，2 个选项卡用于第二级递归，依此类推...这就是我的意思：

当前输出：

Enter (3 disks): s=A, i=B, d=C
Enter (2 disks): s=A, i=C, d=B
Enter (1 disk): s=A, i=B, d=C
Base case: move disk 1 from A to C
Return (1 disk)
Move bottom disk 2 from A to B
Enter (1 disk): s=C, i=A, d=B
Base case: move disk 1 from C to B
Return (1 disk)
Return (2 disks)
Move bottom disk 3 from A to C
Enter (2 disks): s=B, i=A, d=C
Enter (1 disk): s=B, i=C, d=A
Base case: move disk 1 from B to A
Return (1 disk)
Move bottom disk 2 from B to C
Enter (1 disk): s=A, i=B, d=C
Base case: move disk 1 from A to C
Return (1 disk)
Return (2 disks)
Return (3 disks)

所需输出：

Enter (3 disks): s=A, i=B, d=C
    Enter (2 disks): s=A, i=C, d=B
        Enter (1 disk): s=A, i=B, d=C
            Base case: move disk 1 from A to C
        Return (1 disk)
    Move bottom disk 2 from A to B
Enter (1 disk): s=C, i=A, d=B
...................................

我需要某种计数器来“计数”多少个我进入该功能的次数？但是，这是否可以通过递归实现呢？也许我分析过度了，什么时候有一个更简单的解决方案来解决这个问题？

Answer 1

最简单（尽管可能不太优雅）的方法是将递归深度作为函数的完整参数传递，并随着每个新的深度级别递增它：

public static void doTowers(int topN, char from, char inter, char to, int depth)

....

doTowers(..., depth + 1)
doTowers(..., depth + 1)

从 0 开始，作为主函数中的深度。然后，只需为每个深度打印一个\t。

Answer 2

一种简单的方法是向 doTowers 添加一个名为 indent 的字符串参数，该参数将添加到所有输出的前面。来自 main 的调用将传递一个空字符串，doTowers 中的每个调用都会向该参数添加空格或制表符（即 doTowers(indent+" ",...)）。您可以将每个 System.out.println(...) 更改为 System.out.println(indent+...)

Answer 3

当然，计数器可以很好地解决这个问题。你如何沿着递归得到它？很简单，作为参数传递！

Answer 4

为什么不传入一个随每次递归调用而递增的附加参数呢？

public static void doTowers(int topN, char from, char inter, char to, int depth)

稍后

doTowers(topN-1, from, to, inter, depth+1);

深度将显示要使用的选项卡数量。第一次调用的深度为 0。