Skip to content

Commit fde4b3b

Browse files
Explaning the Steps
1 parent c1ab3a7 commit fde4b3b

File tree

1 file changed

+7
-1
lines changed

1 file changed

+7
-1
lines changed

src/main/java/com/thealgorithms/recursion/TowerofHanoi.java

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,9 +5,15 @@ public static void towerofHanoi(int n,String src,String helper,String dest){
55
System.out.println("Tranfer disk"+n+"from"+src+"to"+dest);
66
return;
77
}
8+
//tranfer top n-1 from src to helper using dest as helper
89
towerofHanoi(n-1, src, dest,helper);
10+
11+
12+
//transfer nth from src to dest
913
System.out.println("tranfer disk"+n+"from"+src+"to"+helper);
14+
15+
//transfer n-1 from helper to dest using src as "helper"
1016
towerofHanoi(n-1, helper,src,dest);
1117
}
12-
18+
1319
}

0 commit comments

Comments
 (0)