java - 如何使此输出向后

Question

因此，我编写了一个程序，在 Java 中实现了图形，并获得了我希望它如何工作的所有内容，除了以正确的顺序打印我的路径数组。

    public void printThePaths(int v) {
    for(int i = 0; i < path.length;i++){
        System.out.println("From " + v + " to " + i);
        int n = i;
        while(n != -1) {
            System.out.print(n);
            n = path[n];
        }
        System.out.println();
        //System.out.print(path[i] + ", ");
    }
    System.out.println();
}//end

此时路径数组如下所示:

path[] = {3,5,4,-1,4}

所以当我运行 printThePaths 方法时，它的输出如下:

From 4 to 0
0324
From 4 to 1
154
From 4 to 2
24
From 4 to 3
324
From 4 to 4
4
From 4 to 5
54

路径以相反的顺序打印，我想知道以相反的方向打印它们的最佳方法是什么(也就是从 4 到 0 将是:4、3、2、0)。就这样大家明白了，索引里面的数字就是那个索引的父级。

Answer 1

递归!

在您的方法中，将 while 循环替换为:

printPath( i );

然后添加那个方法:

void printPath( int n ) {
    if ( n != -1 ) {
        printPath( path[n] );
        System.out.print( n );
    }
}