diff --git a/src/main/java/org/buptdavid/datastructure/tower_of_hanoi.java b/src/main/java/org/buptdavid/datastructure/tower_of_hanoi.java new file mode 100644 index 0000000..8b2ba64 --- /dev/null +++ b/src/main/java/org/buptdavid/datastructure/tower_of_hanoi.java @@ -0,0 +1,20 @@ +class TOF +{ + 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; + towerOfHanoi(n, \'A\', \'C\', \'B\'); + } +}