60295 zdj7 (3)

Problem wież Hanoi

Przenieść pojedynczo n krążków z wieży A na wieżę B używając wieży C tak by nigdy krążek większy nie leżał na mniejszym.

Opis algorytmu Aby przenieść n krążków z A na B przez C

1.    przenieś n - 1 krążków z A na C używając B:

2.    przenieś krążek z A na B:

3.    przenieś n - 1 krążków z C na B używając A.

Wykład "	ProsraBcnvamt ko nip nr ei <nv I	2*
9—1