kod sam nasao,malo proucio ,ali nisam skuzio bas najbolje,pa molim ako moze tko pomoci, da pojasni malo kod,i sta koja linija kod-a radi.
Code:
#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include <math.h>
void KuleHanoja(int n, char lijevo, char desno, char srednje) {
// oslobađa prvi stupac
if (n > 1)
KuleHanoja(n-1,lijevo,srednje,desno);
cout << "Prenesi disk od " << lijevo << " do " << desno << '\n';
//oslobađa drugi stupac
if (n > 1) KuleHanoja(n-1,srednje,desno,lijevo);
}
int main() {
int n,pot;
cout << "\nKoliko zelite diskova?\n";
cout<<"Broj diskova n= ";
cin>>n;
cout<<"Potrebno je uraditi slijedece: \n\n";
//poziva se rekurzivna funkcija
KuleHanoja(n,'1','3','2');
//matematička formula rješavanja problema
pot=pow(2,n)-1;
cout<<"\t\t\nPotrebno je "<<pot<<" poteza da se prebace svi diskovi."<<endl;
getch ();
return 0;
}
#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include <math.h>
void KuleHanoja(int n, char lijevo, char desno, char srednje) {
// oslobađa prvi stupac
if (n > 1)
KuleHanoja(n-1,lijevo,srednje,desno);
cout << "Prenesi disk od " << lijevo << " do " << desno << '\n';
//oslobađa drugi stupac
if (n > 1) KuleHanoja(n-1,srednje,desno,lijevo);
}
int main() {
int n,pot;
cout << "\nKoliko zelite diskova?\n";
cout<<"Broj diskova n= ";
cin>>n;
cout<<"Potrebno je uraditi slijedece: \n\n";
//poziva se rekurzivna funkcija
KuleHanoja(n,'1','3','2');
//matematička formula rješavanja problema
pot=pow(2,n)-1;
cout<<"\t\t\nPotrebno je "<<pot<<" poteza da se prebace svi diskovi."<<endl;
getch ();
return 0;
}