package fa.ct; import java.util.Scanner; public class Hanoi { public static void hanoi(int num,char p1,char p2,char p3){ if(num==1){ move(p1,1,p3); } else{ hanoi(num-1,p1,p3,p2); move(p1,num,p3); hanoi(num-1,p2,p1,p3); } } public static void move(cha…