Как сделать этот вывод в обратном направлении

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); 
    } 
}