Skip to content
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
19 changes: 19 additions & 0 deletions src/main/java/com/thealgorithms/recursion/TowerofHanoi.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
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;
}
//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);
}

}
Loading