1864815336
Wieże Hanoi
Algorytm rekurencyjny (ilość krążków wynosi n)
1. Przenieś (n-1) krążków ze słupka A na słupek C
2. Przenieś jeden krążek (ten największy) ze słupka A na B
3. Przenieś (n-1) krążków ze słupka C na słupek B
Problem ulega uproszczeniu.
A jak dojdziemy do 2 krążków, to rozwiązanie jest trywialne.
Wyszukiwarka
Podobne podstrony:
Wieże Hanoi - algorytm iteracyjny Definicja; na lewo od A jest C, na prawo od C jest A (cyklicznie)
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
28334 PA170025 Rekurencja Przykład 6 Wieże Hanoi Przenieść krqźki z A na C używając B. Krążki przekł
16380 zdj0 (3) Problem wież Hanoi Ile przestawień wykona algorytm by przestawić n krążków? • an - l
39295 zdj1 (2) Wieże z Hanoi(rozwiązanie dla 3 krążków) Wykład “ l- i osi • unowniiśe I omptrtciow
0000029 (10) pokarmu. Obliczona w kaloriach ilość ta wynosi od 90 do 120 kal. na 1 kg wagi, a więc 3
Przykład - Wieże Hanoi A B C • Zasada 2: Nie wolno położyć większego krążka na
Wieże Hanoi (2N) Dla N = 64 2N= 2“ = 18,450,000,000,000,000,000 Dysponując komputerem mogącym
45456 zdj8 (2) Wieże z Hanoi(stan końcowy - przykład) Wykład “ Prosi ainow amc komputei o\ 1 30
Wieże Hanoi Tak nazywa się problem, polegający na odbudowaniu z zachowaniem kształtu, wieży zbudowan
więcej podobnych podstron