Beberapa contoh algoritma rekursif DOCX

Title	Beberapa contoh algoritma rekursif
Author	Surya Winantara
Pages	6
File Size	15.6 KB
File Type	DOCX
Total Downloads	113
Total Views	422

Summary

Description

Beberapa contoh algoritma rekursif 1. Menara Hanoi Buatlah algoritma dari Menara Hanoi, bila diketahui jumlah baloknya n buah (inputnya > 3). Diberikan tiga posisi untuk menempatkan balok-balok tersebut (mis: A, B dan C). Syaratnya: Pada setiap langkah hanya boleh satu balok dipindahakan. Posis yang lain boleh menjadi transit ke posisi yang lain dengan catatan, tidak boleh yang kecil menjadi alas bagi balok yang besar. Menara Hanoi adalah istilah yang digunakan untuk menggambarkan suatu tumpukan balok atau cakram yang tersusun seperti sebuah piramida. Sebagai ilustrasi, tinjaulah Menara Hanoi yang tersusun dari 3 balok. Pada bagian dasaranya, terdapat balok dengan penampang terluas, di ujungnya balok dengan penampang tersempit, dan dibagian tengahnya, balok dengan luas penampang di antara keduanya. Prinsip kerjanya: a. Pindahkan sejumlah n-1 balok yang pertama, dari A ke C dengan pertolongan posisi B sebagai transit sementara. b. Memindahkan blok dari A ke B c. Memindahkan n-1 balok dari C ke B dengan bantuan posisi A sebagai transit sementara. Algoritmanya: A A B B C C pindahBalok(n, A, B, C) //n: banyaknya balok, A: menara asal, B: menara // tujuan, C: menara bantuan if(n = 1) then // statement akan mengentikan rekursif A B else pindahBalok(n-1, A, C, B) // C menjadi tujuan sementara (transit) A B...