tower of hanoi

sukhwmit12 · Oct 6, 2018 · 5449edd · 5449edd
1 parent cd249bc
commit 5449edd
Showing 1 changed file with 26 additions and 0 deletions.
diff --git a/tower of hanoi b/tower of hanoi
@@ -0,0 +1,26 @@
+#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);
+}
+
+int main()
+{ 
+	int n;
+
+	cout<<"Enter no. of disks:";	
+	cin>>n; 
+	TOH(n,'A','B','C');
+
+	return 0;
+}