From c1ab3a7f179a6df3c3793baf7fa2a1ef5735af85 Mon Sep 17 00:00:00 2001 From: mahalaxmidasari18 Date: Thu, 22 Jan 2026 12:46:38 +0530 Subject: [PATCH 1/2] Adding TOWER OF HANOI to Recursion File --- .../com/thealgorithms/recursion/TowerofHanoi.java | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 src/main/java/com/thealgorithms/recursion/TowerofHanoi.java diff --git a/src/main/java/com/thealgorithms/recursion/TowerofHanoi.java b/src/main/java/com/thealgorithms/recursion/TowerofHanoi.java new file mode 100644 index 000000000000..7c5bb8d9a7fc --- /dev/null +++ b/src/main/java/com/thealgorithms/recursion/TowerofHanoi.java @@ -0,0 +1,13 @@ +package com.thealgorithms.recursion; +public class TowerofHanoi{ + public static void towerofHanoi(int n,String src,String helper,String dest){ + if(n==1){ + System.out.println("Tranfer disk"+n+"from"+src+"to"+dest); + return; + } + towerofHanoi(n-1, src, dest,helper); + System.out.println("tranfer disk"+n+"from"+src+"to"+helper); + towerofHanoi(n-1, helper,src,dest); + } + +} \ No newline at end of file From fde4b3b4e7cc0a04a10a1451011e58628bf0ecf2 Mon Sep 17 00:00:00 2001 From: mahalaxmidasari18 Date: Thu, 22 Jan 2026 12:55:50 +0530 Subject: [PATCH 2/2] Explaning the Steps --- .../java/com/thealgorithms/recursion/TowerofHanoi.java | 8 +++++++- 1 file changed, 7 insertions(+), 1 deletion(-) diff --git a/src/main/java/com/thealgorithms/recursion/TowerofHanoi.java b/src/main/java/com/thealgorithms/recursion/TowerofHanoi.java index 7c5bb8d9a7fc..34c131038166 100644 --- a/src/main/java/com/thealgorithms/recursion/TowerofHanoi.java +++ b/src/main/java/com/thealgorithms/recursion/TowerofHanoi.java @@ -5,9 +5,15 @@ public static void towerofHanoi(int n,String src,String helper,String dest){ System.out.println("Tranfer disk"+n+"from"+src+"to"+dest); return; } + //tranfer top n-1 from src to helper using dest as helper towerofHanoi(n-1, src, dest,helper); + + + //transfer nth from src to dest System.out.println("tranfer disk"+n+"from"+src+"to"+helper); + + //transfer n-1 from helper to dest using src as "helper" towerofHanoi(n-1, helper,src,dest); } - + } \ No newline at end of file