zdj9 (3)

zdj9 (3)



Problem wież Hanoi

Zapis algorytmu.

procedura przenieś(m,X,Y,Z);

{przenosi krążki z X na Y używając Z} jeśli m=1 to przestaw(X,Y)

w przeciwnym przypadku przenieś(m-1.X,Z.Y); przestaw(X,Y)

przenieś(m-1,Z,Y.X);

przenieś(n,A,B,C) {wywołanie początkowe}

W\kład


hcui.iiiiowiiuitf kompiiteiou !


U




Wyszukiwarka

Podobne podstrony:
16380 zdj0 (3) Problem wież Hanoi Ile przestawień wykona algorytm by przestawić n krążków? • an - l
60295 zdj7 (3) Problem wież Hanoi Przenieść pojedynczo n krążków z wieży A na wieżę B używając wież
2.5 Wieże Hanoi ABC Problem wież Hanoi. Przenieść pojedynczo n krążków z wieży A na wieże B używając
zdj1 (3) Problem wyszukiwania w ciągu uporządkowanym Algorytm liniowy / := 1; while (/<=/?) and
ALGORYTMY procedury czy wzory rozwiązywania problemów, które gwarantują poprawny wynik jeśli zostały
zdj9 (2) Rozwiązanie problemu dla liczb jednocyfrowych Funkcja jednostki zwraca polską nazwę jednoc
zdj9 (3) Równania rekurencyjne Rozmiar problemu jest zmniejszany o połowę stałym kosztem. 1  &
zdj3 Problem wydawania reszty Algorytm 1.    Zawsze wydawaj jedną monetę 2.
img167 167 12.1. Parsing ekspansywnych języków grafowych Nim przedstawimy formalny zapis algorytmu

więcej podobnych podstron