Anda di halaman 1dari 2

1.

Program Menara Hanoi :

#include<iostream.h>
#include<conio.h>
void hanoi(int n,char asal,char bantu,char tujuan)
{
if(n==0)
return;
else
hanoi(n-1,asal,tujuan,bantu);
cout<<"Pindahkan piringan ke "<<n;
cout<<" dari - "<<asal<<" ke - "<<tujuan<<endl;
hanoi(n-1,bantu,asal,tujuan);
}
main()
{
hanoi(3,'A','B','C');
getch();
}
2. Program Menara Hanoi 2

#include <stdio.h>
#include <conio.h>
void hanoi(int piringan, char dari, char bantu, char ke)
{
if(piringan>0)
{
hanoi(piringan-1, dari, ke, bantu);
printf("Pindahkan piringan %d dari %c ke %c\n",piringan, dari, ke);
hanoi(piringan-1, bantu, dari, ke);
}
}

void main()
{
int piringan;
printf("Berapa banyak piringan ? ");scanf("%d", &piringan);
printf("\n");
hanoi(piringan, 'A', 'B', 'C');
getch();
}
3. Program Menara Hanoiii
#include <stdio.h>
void tonggak(int n, char a, char b, char c)
{
if(n == 1)
printf(Pindahkan piring dari %c ke %c\n, a, c);
else
{
tonggak(n-1, a, c, b);
tonggak(1, a, b, c);
tonggak(n-1, b, a, c);
}
}
void main()
{
int jml_piring;
printf(Jumlah piringan: );
scanf(%d, &jml_piring);
tonggak(jml_piring, A, B, C);
}