PENUGASAN 7 -- REKURSI

 Implementasi Program Tower Of Hanoi

Tower of Hanoi adalah program tentang teka-teki matematika dimana terdapat tiga batang dan N piringan. Program ini bertujuan untuk memindahkan seluruh tumpukan ke batang lain.

Terdapat beberapa peraturan dalam Tower of Hanoi:

1. Hanya satu piringan yang dapat dipindahkan pada satu waktu

2. Setiap gerakan terdiri dari step mengambil piringan dan meletakkannya di atas tumpukan lain. Piringan hanya dapat dipindahkan jika berada di tumpukan paling atas.

3. Tidak ada piringan yang diletakkan di atas piringan yang nilainya lebih kecil.

Source

// JAVA recursive function to
// solve tower of hanoi puzzle
import java.util.*;
import java.io.*;
import java.math.*;

/**
 * Write a description of class TowerOfHanoi here.
 *
 * @author Adelia Hasna Surya Putri
 * @version 06/06/2021
 */


public class TowerOfHanoi
{
static void TowerOfHanoi(int n, char from_rod,
                    char to_rod, char aux_rod)
{
    if (n == 1)
    {
        System.out.println("Move disk 1 from rod "+
                           from_rod+" to rod "+to_rod);
        return;
    }
    TowerOfHanoi(n - 1, from_rod, aux_rod, to_rod);
    System.out.println("Move disk "+ n + " from rod " +
                       from_rod +" to rod " + to_rod );
    TowerOfHanoi(n - 1, aux_rod, to_rod, from_rod);
}
 
// Driver code
public static void  main(String args[])
{
    int n = 4; // Number of disks
    TowerOfHanoi(n, 'A', 'C', 'B'); // A, B and C are names of rods
}
}

Output

Referensi

https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/

Adelia Hasna Surya Putri/5025201200