Contoh membuat program menara hanoi dengan bahasa pemograman c++

· Diposting oleh di

Menara hanoi adalah permainan teka-teki matematik yang intinya adalah memindahkan memindahkan sejumlah cakram yang tersusun (bawah paling besar) pada satu tiang ke tiang lain dengan bantuan sebuah tiang lagi (total 3 tiang). Pada waktu pemindahan cakram, cakram yang kecil tidak boleh berada dibawah cakram yang besar. lihat source code nya di bawah ini :


#include <iostream>
#include <conio.h>

using namespace std;

void hanoi(int n, char a, char b, char c)
{
    if (n == 1)
    cout << "Pindahkan piring 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 jum_piring;
    cout<<"\t======================" <<endl;
    cout<<"\t Program Menara Hanoi " <<endl;
    cout<<"\t======================" <<endl<<endl;
    cout << "Masukkan Jumlah piring: ";
    cin >> jum_piring;

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

    getche();
}

Hasil Run 


Tidak ada komentar:

Posting Komentar

Langganan: Posting Komentar (Atom)