pembuatan program menara hanoi

pembuatan program menara hanoi

Pembuatan program menara hanoi

Dengan menggunakan eclipse C++

Menara hanoi adalah menara yang terdiri atas 3 tiang yang dalam tiang  tersebut ada piringan yang berurutan dari yang terbesar ada di bagian paling bawah dan yang terkecil berada di bagian paling atas teratur dan berundak undak. Maksudnya tidak di perbolehkan menara yang lebih kecil berada di bawah menara yang lebih besar.

Di ilustrasikan 3 tiang tersebut kita beri nama tiang 1 sebagai tiang asal, tiang 2 sebagai tiang bantuan dan tiang 3 sebagai tiang tujuan.

Pertama,, kita buka programnya dulu,,

Lalu klik file>>new>>c++project

Kemudian muncul window, dan ketikan nama project dalam project name disini kami berikan contoh namanya “gian”. kemudian, pada project type kita pilih hello wolrd C++ project dan pada kotak toolchains kita pilih minGW GCC, lalu klik finish

maka akan muncul serentetan kode C++ dalam lembar kerja,

 







Pada tulisan:

int main() {

       cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!!

kita beri tanda doble slash agar tidak berfungsi atau tidak berjalan syntaknya. Sehingga menjadi:

//int main() {

       //cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!!*/

Karena syntak diatas adalah syntak yang hanya menampilkan tulisan “!!!Hello Wolrd!!!” sedangkan yang akan kita buat adalah program untuk memandu cara atau langkah langkah dalam memindahkan cakram cakram dari menara asal ke menara tujuan sesuai dengan aturan aturan baku yang berlaku.

Okeh kira kira seperti itu lah dan langsung saja ke tahap penulisan syntak. Mari,,,,

Kita tuliskan sintak seperti di bawah ini:

//============================================================================

// Name        : gian.cpp

// Author      : sasmita

// Version     :

// Copyright   : Your copyright notice

// Description : Hello World in C++, Ansi-style

//============================================================================

#include <iostream>

using namespace std;

//int main() {

       //cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!!*/

void hanoi (int n,char a,char b,char c)

{

       if (n==1)

              cout<<"Pindahkan cakram dari "<<a<<" ke "<<c<<"\n";

       else

       {

              hanoi(n-1,a,c,b);

              hanoi(1,a,b,c);

              hanoi(n-1,b,a,c);

       }

}

int main()

{

       int jml_cakram;

       cout<<"jumlah cakram: ";

       cin>>jml_cakram;

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

       cout<<endl;

       //system("Pause");

return 0;

}

Setelah selesai menuliskan programnya mari kita coba untuk meng-compile-nya.

Caranya sebagai berikut:

Klik menu project, kemudian pilih build all

Maka akan muncul jendela informasi seperti berikut,

Dan langkah leanjutnya adalah tekan tombol ctrl+f11 untuk me-RUN program.

Dan tampilanya akan muncul di bawah lembar kerja kita. Seperti gambag di bawah ini

Terlihat tampilan berupa tulisan jumlah cakram dan yang kita inputkan adalah jumlah cakram yang akan dipindahkan dari tiang asal ke tujuan. Saya beri contoh saya memasukan angka 4 yang berarti ada 4 cakram yang akan di pindahkan dari tiang asal ke tiang tujuan.

Seperti pada program hasilnya seperti ini:

 Dengan jumlah cakram: 4

Maka langkah langkahnya adalah:

Pindahkan cakram dari A ke B

Pindahkan cakram dari A ke C

Pindahkan cakram dari B ke C

Pindahkan cakram dari A ke B

Pindahkan cakram dari C ke A

Pindahkan cakram dari C ke B

Pindahkan cakram dari A ke B

Pindahkan cakram dari A ke C

Pindahkan cakram dari B ke C

Pindahkan cakram dari B ke A

Pindahkan cakram dari C ke A

Pindahkan cakram dari B ke C

Pindahkan cakram dari A ke B

Pindahkan cakram dari A ke C

Pindahkan cakram dari B ke C

Posting ini kami lebih khususkan kepada Mr. Yosef Murya Pradana, sebagai tugas dalam mata kuliah Algoritma dan Struktur data I

yuda adi sasmita
gian yanuar triwibowo
agus triantoro

Related Posts