28334 PA170025
Rekurencja
Przykład 6
Wieże Hanoi Przenieść krqźki z A na C używając B. Krążki przekładać pojedynczo, większy nie może leżeć na mniejszym.
Procedura przenieś NzXna Yużywając Z
(1) jeżeli N=1 ło wypisz X=>Y
(2) w przeciwnym razie wykonaj:
(2.1) wywołaj: przenieś N-1z X na Z używając Y
(2.2) wypisz X=>Y
(2.3) wywołaj: przenieś N-1 z Z na Y używając X
(3) wróć
Wyszukiwarka
Podobne podstrony:
Przykład - Wieże Hanoi A B C • Zasada 2: Nie wolno położyć większego krążka na
2tom234 6. NAPĘD ELEKTRYCZNY 470 Przykładowy przebieg rj = f(MJMs) pokazano na rys. 6.6. Nowoczesne
Wieże Hanoi Algorytm rekurencyjny (ilość krążków wynosi n) 1. Przenieś (n-1)
45456 zdj8 (2) Wieże z Hanoi(stan końcowy - przykład) Wykład “ Prosi ainow amc komputei o\ 1 30
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
Wieże Hanoi (2N) Dla N = 64 2N= 2“ = 18,450,000,000,000,000,000 Dysponując komputerem mogącym
izolacja termiczna Kierunek przenikania wilgoci gruntowej Rys. 47. Przykład izolacji termicznej i pa
Wieże Hanoi Tak nazywa się problem, polegający na odbudowaniu z zachowaniem kształtu, wieży zbudowan
Wieże Hanoi Za Wikipedią: Zagadka Wież Hanoi stała się znana w XIX wieku dzięki matematykowi o nazwi
Wieże Hanoi - algorytm iteracyjny Definicja; na lewo od A jest C, na prawo od C jest A (cyklicznie)
więcej podobnych podstron