From bba845b608f597a8e6d602daa69d5fa22158dd80 Mon Sep 17 00:00:00 2001
From: unknown <sakshamchopra912000@gmail.com>
Date: Sat, 8 Oct 2022 19:42:56 +0530
Subject: [PATCH] Tower of Hanoi

---
 Tower Of Hanoi.cpp | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Tower Of Hanoi.cpp

diff --git a/Tower Of Hanoi.cpp b/Tower Of Hanoi.cpp
new file mode 100644
index 0000000..9284c38
--- /dev/null
+++ b/Tower Of Hanoi.cpp	
@@ -0,0 +1,30 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+//tower of HANOI function implementation
+void TOH(int n,char A, char B,char C)
+{ 
+	if(n==1)
+	{
+		cout<<"Move Disk "<<n<<" from "<<A<<" to "<<C<<endl;
+		return;
+	}
+	
+	TOH(n-1,A,C,B);
+	cout<<"Move Disk "<<n<<" from "<<A<<" to "<<C<<endl;
+	TOH(n-1,B,A,C);
+}
+
+//main program
+int main()
+{ 
+	int n;
+	
+	cout<<"Enter no. of disks:";	
+	cin>>n;
+	//calling the TOH 
+	TOH(n,'A','B','C');
+	
+	return 0;
+}
+