latest Post

Program tower of hanoi dengan C++

Berikut contoh program tower of hanoi dengan menggunakan Dev-C++

#include <iostream> 
//ini adalah yang si sebut liblary. dalam c++ kita juga dapat
//membuat liblary sendiri sesuai dengan yang di perlukan

using namespace std; 
//tidak semua kompiler menggunakan ini, taoi jika anda menggunakan
//devc++ maka anda harus menggunakanya agar dapat terkompile.

void MenaraHanoi(int N, char asal, char bantu, char tujuan);
//Definisi fungsi , tanpa titik koma

int main()//main program mengembalikan nilai int secara default

{

    int piringan; // Deklarasi piringan bertipe integer

    cout<< "\nPROGRAM MENARA HANOI\n";// Output pada layar judul program

    cout<< "--------------------\n\n";// Output pada layar judul program

    cout<< "Banyaknya piringan: ";
	// Output pada layar untuk perintah memasukkan banyaknya piringan

    cin >> piringan; //  Menginputkan data piringan oleh user
	cout<< endl; // Menempatkan kursor pada line berikutnya
	MenaraHanoi(piringan,'A','B','C'); //pemanggilan fungsi MenaraHanoi
	return 0;//memberitahu kepada sistem operasi bahwa program telah berakhir

}

void MenaraHanoi(int N, char asal, char bantu, char tujuan) //Definisi fungsi
{
    if( N == 1) //jika kondisi piringan hanya ada 1
        cout<<"Piringan 1 dari "<<asal<< " ke " << tujuan <<endl;
		//menampilkan hasil pemindahan dari asal ke tujuan

    else //jika kondisi pertama salah
        {
            MenaraHanoi(N-1,asal,tujuan, bantu); //pindahkan piringan ke n-1
            
			cout<<"Piringan " << N <<" dari " << asal << " ke " << tujuan<<endl;
			//menampilkan hasil pemindahan piringan dari asal ke tujuan
            
			MenaraHanoi(N-1, bantu, asal, tujuan);

        }

}
//Penjelasan tower of hanoi:
//Menara Hanoi adalah sebuah permainan matematis atau teka-teki. 
//Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan 
//ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. 
//Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan 
//berdasarkan ukurannya dalam salah satu tiang, cakram terkecil 
//diletakkan teratas, sehingga membentuk kerucut.

About Unknown

Unknown
Recommended Posts × +

4 comments:

  1. Ada program tower hanoi yang iteratifnya?

    ReplyDelete
  2. boleh minta link hanoi yang iteratif sis?

    ReplyDelete
    Replies
    1. http://veronicaambassador.blogspot.co.id/2015/06/program-tower-of-hanoi-rekursif-dan.html

      Delete