PC Ekspert Forum

PC Ekspert Forum (https://forum.pcekspert.com/index.php)
-   Web dizajn, programiranje i ostalo (https://forum.pcekspert.com/forumdisplay.php?f=39)
-   -   Tower of Hanoi (https://forum.pcekspert.com/showthread.php?t=115615)

carterado 07.08.2008. 15:16

Tower of Hanoi
 
Jel mi moze netko pojasniti ovaj algoritam za kulu hanoi? Ovi if uslovi me bune :( Ako netko ima vremena da malo to pojasni, bio bih zahvalan :)

Code:

#include
#include
#include
#include

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 "<     getch ();
    return 0;
}


carterado 10.08.2008. 20:20

bump


Sva vremena su GMT +2. Sada je 02:51.

Powered by vBulletin®
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
© 1999-2024 PC Ekspert - Sva prava pridržana ISSN 1334-2940
Ad Management by RedTyger