|
![]() |
#1 |
Registered User
Datum registracije: Sep 2007
Lokacija: far away
Postovi: 29
|
Tower of Hanoi
Jel mi moze netko pojasniti ovaj algoritam za kulu hanoi? Ovi if uslovi me bune ![]() ![]() 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; } |
![]() |
![]() |
![]() |
#2 |
Registered User
Datum registracije: Sep 2007
Lokacija: far away
Postovi: 29
|
bump |
![]() |
![]() |
|
|
Oglas
|
|
![]() |
|
|