Algorytm rekurencyjny - lekcja, testy wiedzy

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

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:

Publikacje nauczycieli

Logowanie i rejestracja

Załóż nowe konto za darmo » Odzyskaj stracone hasło

Czy wiesz, że...

Roślina mająca największe liście dorastające do 20 metrów długości to palma Raphia farinifera (Raphia ruffia), która rośnie na wyspach Oceanu Indyjskiego.

roślina liść długość palma wyspa ocean

Rodzaje szkół

AP Edukacja - licea
i szkoły policealne

Publikacje nauczycieli

Kontakt

Formularz dodania
szkoły do katalogu

Ogólnopolski Katalog Szkolnictwa
www.szkolnictwo.pl
ul. Kaszubska 10/16
75-036 Koszalin

Wszelkie pytania, uwagi i zmiany w katalogu prosimy kierować do:

	zmiany@szkolnictwo.pl

Wszelkie pytania, uwagi dotyczące Platformy Edukacyjnej prosimy kierować do:

	platforma@szkolnictwo.pl

Konta bankowe dla klientów katalogu szkolnictwo.pl:

Pełny ekran >>>

www.szkolnictwo.pl

Publikacje nauczycieli

Logowanie i rejestracja

Czy wiesz, że...

Rodzaje szkół

Kontakt

Wiadomości