Forumi
Home Pravila i pomoć Članovi Kalendar Današnji postovi


Povratak   PC Ekspert Forum > Računala > Software > Web dizajn, programiranje i ostalo
Ime
Lozinka

Odgovori
 
Uređivanje
Staro 07.08.2008., 15:16   #1
carterado
Registered User
 
carterado's Avatar
 
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 Ako netko ima vremena da malo to pojasni, bio bih zahvalan

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;
}
carterado je offline   Reply With Quote
Staro 10.08.2008., 20:20   #2
carterado
Registered User
 
carterado's Avatar
 
Datum registracije: Sep 2007
Lokacija: far away
Postovi: 29
bump
carterado je offline   Reply With Quote
Oglasni prostor
Oglas
 
Oglas
Odgovori



Pravila postanja
Vi ne možete otvarati nove teme
Vi ne možete pisati odgovore
Vi ne možete uploadati priloge
Vi ne možete uređivati svoje poruke

BB code je Uključeno
Smajlići su Uključeno
[IMG] kod je Uključeno
HTML je Isključeno

Idi na