program menara hanoi

package menara_hanoi;
import javax.swing.JOptionPane;
/**
 *
 * @author COMPAQ
 */
public class Main {
    static int move = 1;

    public static void main(String[] args) {
       
        String input=JOptionPane.showInputDialog("masukkan jumlah piringan:");
        int n=Integer.parseInt(input);
        hanoi (n, 'A', 'B', 'C');}

static void hanoi (int n, char awal, char bantu, char tujuan){

if (n>=1) { hanoi (n-1, awal, tujuan, bantu);
move(n, awal, tujuan);
hanoi (n-1, bantu, awal, tujuan);}}




static void move (int n, char awal, char tujuan){
System.out.print("Langkah "+move+"\n");
move++;
System.out.print("Pindahkan piringan "+n);
System.out.print(" dari "+awal);
System.out.print(" ke "+tujuan+"\n");
    }

}