Menara Hanoi

Menara hanoi adalah suatu menara yang biasa disuakan sebagai batu loncatan dalam pembelanjaran mengenai rekursi.

Rekursi sendiri berarti suatu fungsi yang memanggil dirinya sendiri sehingga terjadi perulangan hingga suatu batas.

Jika kita memilki tonggak A,B,C dengan A sebagai tonggak asal,C sebagai tonggak tujuan dan B sebagai tonggak perantara.Kita juga memilki n buah piring yang harus dipindahkan maka:

ALgoritmanya adalah :

Pemindahan (n-1)piring terjadi dari tonggak a ke tonggak c.
Pemindahan piring terjadi dari tonggak a ke tonggak b.
Pemindahan (n-1)piring terjadi dari tonggak b ke tonggak c.

Jadi tinggal di buat suatu fungsi yang terdiri dari sifat tersebut.