ZAINAL AKBAR

P2700216009

ALGORITMA

Menentukan_langkah_pemindahan_piringan_pada_menara_hanoi

Deklarasi:
Jum_pir ing, n : integer
Dari, bantu, tujuan char

Deskripsi:
Read(jum_piring)
Jumpiring << n
If(n=1)
Write(dari ke tujuan)
Else{
n = n-1
dari <<dari
bantu << tujuan
tujuan<<bantu

n=1
dari<<dari
bantuan<<bantuan
tujuan<<tujuan

n = n-1
dari<<bantu
bantu<<dari
tujuan<<tujuan
}

LISTING PROGRAM
#include <iostream>
#include <conio.h>
using namespace std;
void hanoi(int n, char dari, char bantu, char tujuan){
if (n == 1)
cout << "Pindahkan piring dari " << dari << " ke " << tujuan << "\n";
else{
hanoi(n-1, dari, tujuan, bantu);
hanoi(1, dari, bantu, tujuan);
hanoi(n-1, bantu, dari, tujuan);
}
}

int main()
{
int jum_piring;
cout << "Masukkan Jumlah piring: ";
cin >> jum_piring;
hanoi(jum_piring, 'A', 'B', 'C');
getche();
}

HASIL

O = 2N - 1