From 600c7277c7c061a72b22a1c6c8adce13834652ff Mon Sep 17 00:00:00 2001
From: amit202065 <78651630+amit202065@users.noreply.github.com>
Date: Fri, 5 Nov 2021 12:46:53 +0530
Subject: [PATCH] Create ower of HANOI in using C++ program.amd

---
 C++/ower of HANOI in using C++ program.amd | 27 ++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 C++/ower of HANOI in using C++ program.amd

diff --git a/C++/ower of HANOI in using C++ program.amd b/C++/ower of HANOI in using C++ program.amd
new file mode 100644
index 0000000..2453463
--- /dev/null
+++ b/C++/ower of HANOI in using C++ program.amd	
@@ -0,0 +1,27 @@
+#include<iostream>
+using namespace std;
+void TOH(int n,char Sour, char Aux,char Des)
+{ 
+	if(n==1)
+	{
+		cout<<"Move Disk "<<n<<" from "<<Sour<<" to "<<Des<<endl;
+		return;
+	}
+	
+	TOH(n-1,Sour,Des,Aux);
+	cout<<"Move Disk "<<n<<" from "<<Sour<<" to "<<Des<<endl;
+	TOH(n-1,Aux,Sour,Des);
+}
+
+//main program
+int main()
+{ 
+	int n;
+	
+	cout<<"Enter no. of disks:";	
+	cin>>n;
+	//calling the TOH 
+	TOH(n,'A','B','C');
+	
+	return 0;
+}