мне нужна Java программа для решения башни ханой все диски используют средний стержень для всех дисков

Question

Java рекурсивная программа для решения головоломки Ханойской башни

мне нужна Java программа для решения башни Ханоя всех дисков с помощью среднего стержня и расчета сложности и это не будет использовать средний стержень для всех дисков

class project 
{ 

static void towerOfHanoi(int n, char from_rod, char to_rod, char aux_rod) 
{ 
    if (n == 1) 
    { 
        System.out.println("Move disk 1 from rod " + from_rod + " to rod " + to_rod); 
        return; 
    } 
    towerOfHanoi(n-1, from_rod, aux_rod, to_rod); 
    System.out.println("Move disk " + n + " from rod " + from_rod + " to rod " + to_rod); 
    towerOfHanoi(n-1, aux_rod, to_rod, from_rod); 
} 

Метод драйвера

public static void main(String args[]) 
{ 
    int n = 4; // Number of disks 
    towerOfHanoi(n, 'A', 'C', 'B'); // A, B and C are names of rods 
} 
}