Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

123456789101112131415161718192021
Lekcja: "Algorytm rekurencyjny"

Wieże Hanoi - algorytm rekurencyjny



Przez XY oznaczmy czynność przenoszenia krążka z położenia X do położenia Y, w takim razie zadanie wykonane na poprzednim slajdzie można zapisać następująco:

AB

AC

BC

AB

CA

CB

AB

1

2

3

4

5

6

7



Dane wejściowe do algorytmu to liczba krążków n, a danymi wyjściowymi jest lista ruchów X Y, które należy wykonać aby rozwiązać zadanie.
Lista ruchów dla n=3 wygląda tak jak powyżej.
Dla n=3 wymaganych jest 2n - 1 = 7 ruchów.

<< Poprzednia plansza   Następna plansza >>
Pobierz lekcję

Udostępnij link do tej lekcji innym uczniom:




Zgłoś uwagę do lekcji:




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie