Merge pull request #351 from Prakhar-creator/patch-1

Create towerofhanoi.java

Program's_Contributed_By_Contributors/Java_Programs/towerofhanoi.javaTower of Hanoi is a mathematical puzzle where we have three rods and n disks. The objective of the puzzle is to move the entire stack to another rod, obeying the following simple rules: 1) Only one disk can be moved at a time. 2) Each move consists of taking the upper disk from one of the stacks and placing it on top of another stack i.e. a disk can only be moved if it is the uppermost disk on a stack. 3) No disk may be placed on top of a smaller disk.

@@ -0,0 +1,24 @@
+// Java recursive program to solve tower of hanoi puzzle
+
+class hacktoberfest
+{
+	// Java recursive function to solve tower of hanoi puzzle
+	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);
+	}
+
+	// Driver method
+	public static void main(String args[])
+	{
+		int n = 4; // Number of disks
+		towerOfHanoi(n, \'A\', \'C\', \'B\'); // A, B and C are names of rods
+	}
+}