Hanoi Tower Recursive Mode

Menara hanoi adalah sebuah teka – teki kuno.Terdapat tiga buah menara (A,B,C) dengan menara awal yang berisi piringan yang tersusun rapi mulai dari yang terbesar (dibawah) hingga yang terkecil. Untuk memecahkan teka- teki ini,piringan yang berada di menara awal (A) , harus dipindahkan ke piringan terakhir (C). Dengan syarat :

a.) Sebuah piringan hanya bisa ditempatkan diatas piringan yang lebih besar.

b).Hanya ada 1 piring yang berpindah pada 1 kali perpindahan

Sehingga dengan pola pikir rekursif akan tercipta suatu fungsi untuk memindahkan prirngan- piringan tersebut.

berikut source code-nya :


#include <stdio.h>
void hanoi(int piringan, char dari, char bantu, char ke){

if(piringan>0){

hanoi(piringan-1,dari,ke,bantu);

printf("pindahkan piringan %d dari %c ke %c\n", piringan, dari, ke);

hanoi(piringan-1,bantu,dari,ke);

}

}
void main(){

int piringan;

printf("berapa banyak piringan =");scanf("%d",&piringan);

printf("\n");

hanoi(piringan,'A','B','C');

}

ScreenShot running program :

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: