tower of hanoi

Author: GauravMishra13

Tower Of Hanoi/TOH.c.txt

@@ -0,0 +1,31 @@
+// C++ recursive function to 
+// solve tower of hanoi puzzle 
+#include <bits/stdc++.h> 
+#include<stdio.h>
+#include<stdlib.h>
+
+void towerOfHanoi(int n, char from_rod, 
+					char to_rod, char aux_rod) 
+{ 
+	if (n == 1) 
+	{ 
+		printf("Move disk 1 from rod %c to %c" ,from_rod,to_rod);
+		printf("\n"); 
+		return; 
+	} 
+	towerOfHanoi(n - 1, from_rod, aux_rod, to_rod); 
+	printf("Move disk %d from rod %c to rod %c",n,from_rod,to_rod);
+	printf("\n"); 
+	towerOfHanoi(n - 1, aux_rod, to_rod, from_rod); 
+} 
+
+// Driver code 
+int main() 
+{ 
+	int n = 4; // Number of disks 
+	towerOfHanoi(n, 'A', 'C', 'B'); // A, B and C are names of rods 
+	return 0; 
+} 
+
+
+