From 26ca69dff7ce1d7a27d7c107de387c2155446123 Mon Sep 17 00:00:00 2001
From: Codes5761 <57105645+Codes5761@users.noreply.github.com>
Date: Mon, 28 Oct 2019 22:19:46 +0530
Subject: [PATCH] Created Tower of hanoi .cpp

Created Tower of hanoi .cpp
---
 TowerOfHanoi.cpp | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 TowerOfHanoi.cpp

diff --git a/TowerOfHanoi.cpp b/TowerOfHanoi.cpp
new file mode 100644
index 0000000..7030188
--- /dev/null
+++ b/TowerOfHanoi.cpp
@@ -0,0 +1,25 @@
+#include <bits/stdc++.h> 
+using namespace std; 
+  
+void towerOfHanoi(int n, char from_rod, 
+                    char to_rod, char aux_rod)  
+{  
+    if (n == 1)  
+    {  
+        cout << "Move disk 1 from rod " << from_rod <<  
+                            " to rod " << to_rod<<endl;  
+        return;  
+    }  
+    towerOfHanoi(n - 1, from_rod, aux_rod, to_rod);  
+    cout << "Move disk " << n << " from rod " << from_rod << 
+                                " to rod " << to_rod << endl;  
+    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;  
+}