[C] - Sortowanie elementów


(matusia :)) #1

Witam

Muszę napisać program który przełoży "paczki" z jednego miejsca w inne. Zadanie wygląda tak:

Jest 6 paczek ułożonych od najwiekszej do najmniejszej (od 6 ton do 1 tony na samej górze). Są trzy "miejsca" do manewru, na pierwszym miejscu stoją paczki, a dwa pozostałe są wolne. Chodzi o to aby przełożyć wszystkie paczki na inne miejsce ale warunek jest taki że większa paczka nie może znaleźć na mniejszej.

Miejsca (place) przyrównane są do stosów typu FIFO.

Szczerze mówiąc to nie wiem od czego zacząć pisać program więc byłabym wdzięczna za sugestie. Próbowałam na przykładzie sortowania tabel, ale to raczej nie o to chodzi.

Z góry wielkie dzięki za pomoc


(Kontakt) #2

Nie wiem dokładnie czy jest takie coś w C, ale w c++ jest takie coś jak stos. Pewnie próbowałbym coś z nim zrobić :wink:


(Witos) #3

Witaj,

Twój problem to nic innego jak tzw. Wieże Hanoi

Rozwiązanie jest rekurencyjne, szczegóły bez problemu znajdziesz przez google.

Np.: http://liceum28.neostrada.pl/jsobi/hanoi/


(matusia :)) #4

Dziękuje bardzo;)

Bardzo mi pomogłeś witosx

Sądzę że teraz już sobie poradzę:wink:

Pozdrawiam