J'ai besoin d'explications sur le fonctionnement de mon code de récursivité Tower of Hanoi

Je viens d'entrer dans la récursivité et je pense que j'ai une compréhension de base de son fonctionnement. J'ai ce code pour un problème de Tour de Hanoi et je le regarde depuis une heure en essayant de comprendre exactement ce qu'il fait. La méthode 'moveDisks' est déroutante pour moi. J'espérais que quelqu'un pourrait aider à expliquer ce qui se passe dans la méthode. Je n'ai pas l'écrire.

Pour essayer de comprendre, j'ai exécuté le code et mis 2 pour le nombre de disques. Voici ce qui est imprimé:

Les mouvements être: Déplacer le disque 1 de A à C, Déplacer le disque 2 de A à B, Déplacer le disque 1 de C à B

Donc, si je comprends bien, le 2 nous amène au bloc "else", ce qui signifie que 2-1 va passer de A à C. Et puis il soustrait à nouveau 1 pour faire un autre mouvement? Je ne comprends pas ce qui se passe ensuite ou pourquoi la nécessité d'alterner les tours.

import java.util.Scanner; 

public class TowersOfHanoi {
  /** Main method */
  public static void main(String[] args) {
    // Create a Scanner
    Scanner input = new Scanner(System.in);
    System.out.print("Enter number of disks: ");
    int n = input.nextInt();

    // Find the solution recursively
    System.out.println("The moves are:");
    moveDisks(n, 'A', 'B', 'C');
  }

  /** The method for finding the solution to move n disks
      from fromTower to toTower with auxTower */

  public static void moveDisks(int n, char fromTower,
      char toTower, char auxTower) {
    if (n == 1) // Stopping condition
      System.out.println("Move disk " + n + " from " +
        fromTower + " to " + toTower);
    else {
      moveDisks(n - 1, fromTower, auxTower, toTower);
      System.out.println("Move disk " + n + " from " +
        fromTower + " to " + toTower);
      moveDisks(n - 1, auxTower, toTower, fromTower);
    }
  }
}