public class TowerOfHanoi {
|
|
public static int hanoi(int n, int from, int to, int aux, int moveCount) {
|
|
if (n == 1) {
|
|
return moveCount + 1;
|
|
}
|
|
moveCount = hanoi(n - 1, from, aux, to, moveCount);
|
|
moveCount = moveCount + 1;
|
|
moveCount = hanoi(n - 1, aux, to, from, moveCount);
|
|
return moveCount;
|
|
}
|
|
|
|
public static int main() {
|
|
System.out.println(hanoi(1, 1, 3, 2, 0));
|
|
System.out.println(hanoi(2, 1, 3, 2, 0));
|
|
System.out.println(hanoi(3, 1, 3, 2, 0));
|
|
System.out.println(hanoi(4, 1, 3, 2, 0));
|
|
return 0;
|
|
}
|
|
}
|