Exercise #3
unknown
java
2 years ago
778 B
4
Indexable
import java.util.*; public class TowersOfHanoi { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("Enter the number of disks: "); int n = scanner.nextInt(); towersOfHanoi(n, 'A', 'B', 'C'); scanner.close(); } public static void towersOfHanoi(int n, char source, char auxiliary, char destination) { if (n == 1) { System.out.println("Move disk 1 from " + source + " to " + destination); return; } towersOfHanoi(n - 1, source, destination, auxiliary); System.out.println("Move disk " + n + " from " + source + " to " + destination); towersOfHanoi(n - 1, auxiliary, source, destination); } }
Editor is loading...