Struktur Data 12

Secara umum

Untuk menyelesaikan N buah piringan diperlukan pemindahan sebanyak 2^N -1 kali.
Secara sederhana, pemindahan seluruh piringan secara rekursif dapat dilaksanakan dengan:
1) Pindahkan (N-1) piringan yang paling atas dari tonggak asal (A) ke tonggak bantu (B).
2) Pindahkan piringan ke-N (piringan terakhir) ..
… Dari tonggak asal (A) ke tonggak tujuan (C).
3) Pindahkan (N-1) piringan dari tonggak bantu (B) ke tonggak tujuan (C).
Tentu saja piringan sebanyak (N-1) buah tidak boleh dipindah bersama-sama, tetapi harus satu per-satu. Dengan cara yang sama seperti di atas, bisa dipindahkan ke (N-1) piringan, satu piringan setiap saat, dari tonggak asal (A) ke tonggak bantu (B).

Author: rasp

Saya adalah pejuang, pekerja informatics ipos, mujahid fi sabil lillaah, hamba Allah SWT.

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *