From 9ca65f8ff1b9b492bc434afd5cb7c568ee6b1989 Mon Sep 17 00:00:00 2001
From: Ravi Ranjan <ravi1120ranjan@gmail.com>
Date: Thu, 20 Oct 2022 12:06:00 +0530
Subject: [PATCH] Add Tower of Hanoi code

---
 CPP/recursion/tower_of_hanoi.cpp | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 CPP/recursion/tower_of_hanoi.cpp

diff --git a/CPP/recursion/tower_of_hanoi.cpp b/CPP/recursion/tower_of_hanoi.cpp
new file mode 100644
index 00000000..6c6fb48c
--- /dev/null
+++ b/CPP/recursion/tower_of_hanoi.cpp
@@ -0,0 +1,18 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+void T(int n,char A,char B,char C)
+{
+    if(n==1)
+    {
+        cout<<"Moved disk 1 from "<<A<<" to "<<B<<'\n';
+        return;
+    }
+    T(n-1,A,C,B);// moves top n-1 disks from source to auxiliary pole 
+    cout<<"Moved disk "<<n<<" from "<<A<<" to "<<B<<'\n'; // moving nth disk from source to destination
+    T(n-1,C,B,A); // moves n-1 disks from auxilary to destination pole
+}
+int main()
+{
+    T(3,'A','B','C');
+}
\ No newline at end of file