#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.
Program tower of hanoi dengan C++
Berikut contoh program tower of hanoi dengan menggunakan Dev-C++

Ada program tower hanoi yang iteratifnya?
ReplyDeleteAda di pak bayu
ReplyDeleteboleh minta link hanoi yang iteratif sis?
ReplyDeletehttp://veronicaambassador.blogspot.co.id/2015/06/program-tower-of-hanoi-rekursif-dan.html
Delete