From f0dd8a4a2dab50ec11a69405a4cd5242c330364b Mon Sep 17 00:00:00 2001
From: Yuktha Priya Masupalli <52076713+yukthapriya@users.noreply.github.com>
Date: Wed, 26 Oct 2022 20:42:43 +0530
Subject: [PATCH] Create TowerOfHanoi

---
 TowerOfHanoi | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 TowerOfHanoi

diff --git a/TowerOfHanoi b/TowerOfHanoi
new file mode 100644
index 00000000..d114f0ec
--- /dev/null
+++ b/TowerOfHanoi
@@ -0,0 +1,23 @@
+// Tower of Hanoi Problem in java
+import java.util.Scanner;
+
+public class TowerOfHanoiClass {
+    public static void main(String[] args) {
+        int n;
+        
+        // Getting input from user
+        Scanner sc = new Scanner(System.in);
+        System.out.println("Enter the number of disks:");
+        n = sc.nextInt();
+        towerOfHanoi(n, 'A', 'B', 'C');
+    }
+    public static void towerOfHanoi(int topN, char source, char auxiliary, char destination) {
+        if (topN == 1) {
+            System.out.println("Disk 1 from " + source + " to " + destination);
+        } else {
+            towerOfHanoi(topN - 1, source, destination, auxiliary);
+            System.out.println("Disk " + topN + " from " + source + " to " + destination);
+            towerOfHanoi(topN - 1, auxiliary, source, destination);
+        }
+    }
+}