From 990f184a0bd8db56713a0fd3b419ca39c097ce7e Mon Sep 17 00:00:00 2001
From: gsejal <116021271+gsejal@users.noreply.github.com>
Date: Tue, 18 Oct 2022 00:01:33 +0530
Subject: [PATCH] toh.cpp

---
 toh.cpp | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 toh.cpp

diff --git a/toh.cpp b/toh.cpp
new file mode 100644
index 0000000..7600117
--- /dev/null
+++ b/toh.cpp
@@ -0,0 +1,20 @@
+#include<iostream>
+using namespace std;
+
+void TOH(int num,char A,char B,char C)
+{
+  if(num>0)
+  {
+    TOH(num-1, A, C, B);
+    cout<<"Move a disk "<<num<<" from "<<" "<<A<<" to"<<" "<<C<<endl;
+    TOH( num-1, B, A, C);
+  }
+}
+int main(){
+  int disk;
+  cout<<"Enter the no. of disks"<<endl;
+  cin>>disk;
+  
+  TOH(disk,'A','B','C');
+  cout<<endl;
+}