Symulacja interaktywna
Polecenie 1
Uzupełnij tabelę.
By sprawdzić, jak wygląda formuła zamieszczona w odpowiedniej komórce trzeciej kolumny (liczba ruchów), kliknij ją dwa razy.
liczba ruchów
n (liczba krążków)
| n | liczba ruchów | |
| 1 | 3 | |
| 2 | 7 | |
| 3 | 4 | |
| 4 | 5 | |
| 5 | 6 | |
| 6 | 7 | |
| 7 | 8 | |
| 8 | 9 | |
| 9 | 10 |
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Uzupełnij tekst.
Liczba operacji niezbędnych do rozwiązania zagadki Wież Hanoi wykładniczo wraz ze liczby krążków składających się na wieżę. Operacje przenoszenia krążków składających się na Wieże Hanoi przypominają sposób odwoływania się do elementów .
Ćwiczenie 1
Wystąpił błąd
Polecenie 2
Zapoznaj się z prezentacją dotycząca rozwiązania zagadki Wież Hanoi dla trzech krążków. W prezentacji słupki są oznaczone jako A, B, C, a krążki - k1, k2, k3 (k1 jest najmniejszy i znajduje się na górze, a k3 to największy krążek, umieszczony na spodzie). Słupki będą reprezentowane przez obiekty typu list.
Do przenoszenia wykorzystamy metody pop() oraz append().
Ważne!
Metody pop() i append() są metodami list w języku Python służącymi odpowiednio do usuwania elementu z listy i dodawania elementów do końca listy.
Przykłady użycia:
Linia 1. lista podkreślnik elementów znak równości otwórz nawias kwadratowy 1 przecinek 2 przecinek 3 przecinek 4 przecinek 5 zamknij nawias kwadratowy.
Linia 2. lista podkreślnik elementów kropka append otwórz nawias okrągły 6 zamknij nawias okrągły.
Linia 3. print otwórz nawias okrągły lista podkreślnik elementów zamknij nawias okrągły.
Linia 5. kratka otwórz nawias kwadratowy 1 przecinek 2 przecinek 3 przecinek 4 przecinek 5 przecinek 6 zamknij nawias kwadratowy.
5lista_elementów = [1, 2, 3, 4, 5]lista_elementów.append(6)print(lista_elementów)# [1, 2, 3, 4, 5, 6]
Linia 1. lista podkreślnik zakupów znak równości otwórz nawias kwadratowy apostrof jajka apostrof przecinek apostrof mleko apostrof przecinek apostrof chleb apostrof zamknij nawias kwadratowy.
Linia 2. ostatni podkreślnik element znak równości lista podkreślnik zakupów kropka pop otwórz nawias okrągły zamknij nawias okrągły.
Linia 3. print otwórz nawias okrągły ostatni podkreślnik element zamknij nawias okrągły.
Linia 4. kratka apostrof chleb apostrof.
Linia 6. print otwórz nawias okrągły lista podkreślnik zakupów zamknij nawias okrągły.
Linia 7. kratka otwórz nawias kwadratowy apostrof jajka apostrof przecinek apostrof mleko apostrof zamknij nawias kwadratowy.
7lista_zakupów = ['jajka', 'mleko', 'chleb']ostatni_element = lista_zakupów.pop()print(ostatni_element)# 'chleb'print(lista_zakupów)# ['jajka', 'mleko']
Trwa wczytywanie danych...
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.