From 649fb7e897dcc3b4382a5f23aa6787c802f23496 Mon Sep 17 00:00:00 2001
From: Karan Vaswani <53395550+karan-17@users.noreply.github.com>
Date: Fri, 14 Oct 2022 20:10:44 +0530
Subject: [PATCH] Added Tower of Hanoi Problem C++

---
 TowerofHanoi.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 TowerofHanoi.cpp

diff --git a/TowerofHanoi.cpp b/TowerofHanoi.cpp
new file mode 100644
index 0000000..d608019
--- /dev/null
+++ b/TowerofHanoi.cpp
@@ -0,0 +1,24 @@
+#include <iostream>
+using namespace std;
+
+void towersOfHanoi(int n, char source, char dest){	
+	if(n==0)
+		return ;		
+							
+    char temp = ('A'+'B'+'C') - source - dest;
+    
+    //Move N-1 disks from source to temp
+    towersOfHanoi(n-1, source, temp);
+    
+    //Move Nth disk from source to dest
+    cout << "Moving ring "<<n<<" from "<<source<<" to "<<dest << endl;
+    
+    //Move N-1 disks from temp to dest
+    towersOfHanoi(n- 1, temp, dest);
+}
+int main() {
+    int n;
+    cin>>n;
+    towersOfHanoi(n, 'A', 'B');					//move n disks from A to B
+    return 0;
+}
\ No newline at end of file