Create TOH.java

HardikSoni11 · web-flow · commit eb2bb87d8a44 · 2020-09-30T23:23:07.000+05:30
Recursive Java code added for Tower of Hanoi
diff --git a/Recursive Algorithms/Java/TOH.java b/Recursive Algorithms/Java/TOH.java
@@ -0,0 +1,23 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+class TOH {
+	public static void main(String[] args) throws IOException {
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+		int n = Integer.parseInt(br.readLine());
+		towerOfHanoi(n, 'A', 'C', 'B');
+	}
+	
+	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); 
+    }
+}
