|
Aktualna kategoria:
Nauka » Informatyka » Liceum - lekcje
| 1 | | | 2 | | | 3 | | | 4 | | | 5 | | | 6 | | | 7 | | | 8 | | | 9 | | | 10 | | | 11 | | | 12 | | | 13 | | | 14 | | | 15 | | | 16 | | | 17 | | | 18 | | | 19 | | | 20 | | | 21 | |
Lekcja: "Algorytm rekurencyjny"
|
|
|
Wieże Hanoi - algorytm rekurencyjny
-
oznaczmy podstawki przez A, B, C
-
niech n oznacza liczbę krążków
-
ponumerujmy krążki od najmniejszego u góry do największego u dołu
W celu przeniesienia n krążków z A do B należy:
-
przenieść n-1 krążków z A do C – wówczas n-ty dysk samotnie pozostaje w A
-
przenieść n-ty (największy) krążek z A do B
-
przenieść n-1 krążków z C do B
| |
|
|
Pobierz lekcję
|
Udostępnij link do tej lekcji innym uczniom:
|
|