Funkcje rekurencyjne — część 1
Część sekcji Logika i przepływ programu ścieżki Python w Coddy. Lekcja 60 z 78.
Funkcja rekurencyjna to funkcja, która wywołuje samą siebie, aby rozwiązywać mniejsze przypadki problemu. Każde wywołanie rekurencyjne musi przybliżać funkcję do przypadku bazowego, który zatrzymuje rekurencję.
Przykład: sumowanie liczb od 1 do n:
def sum_to_n(n):
if n == 0: # Przypadek bazowy
return 0
return n + sum_to_n(n - 1) # Krok rekurencyjny
print(sum_to_n(5)) # Wynik: 15
Wyzwanie
ŁatwyNapisz funkcję rekurencyjną o nazwie count_down, która przyjmuje dodatnią liczbę całkowitą n jako argument i wypisuje każdą liczbę od n do 0.
Spróbuj swoich sił
def count_down(n):
# Napisz kod tutaj
Sprawdź sięTa lekcja zawiera krótki quiz. Zacznij lekcję, żeby na niego odpowiedzieć i śledzić swoje postępy.
Wszystkie lekcje w sekcji Logika i przepływ programu
1Odkrywanie zmiennych
StałeWielokrotne przypisania zmiennychZamiana zmiennychZmienne zastępczeZaokrąglanie liczbKonwersja na listę4Aplikacja książki kontaktów
Wyświetl menuDodaj kontakt
Wyświetl kontaktEdytuj kontaktUsuń kontaktWyświetl wszystkieWszystko razem7Zbiory — część 2
Działania matematyczne — część 1Działania matematyczne — część 2Powtórka — poszukiwanie skarbówPodzbiory i nadzbioryIterowanie po zbiorachPowtórka — śledzenie turnieju10Podstawowe składanie list
SkładniaTworzenie prostych listDodawanie warunkówUżywanie agregacji danychPowtórka – dom listPowtórka – elementy wolności13System zarządzania zapasami
Przegląd projektuDodawanie produktuAktualizacja stanu magazynowegoSprawdzanie dostępnościGenerowanie raportu2Słowniki — część 1
Czym jest słownik?Tworzenie słownikaDostęp do wartościModyfikowanie słownikówPowtórzenie — menedżer przepisów5Zaawansowane podejmowanie decyzji
Operator warunkowySprawdzanie przynależnościSprawdzanie tożsamościBłędy wcięćPowtórka — filtr wakacyjny8Menedżer rekordów uczniów
Przegląd projektuDodawanie uczniaDodawanie ocenyCzy zapisanyŚrednia ocenLista według kursuNajlepsi uczniowie11Zaawansowane funkcje
Zwracanie wielu wartościFunkcje lambda — część 1Funkcje lambda — część 2Wyzwanie podsumowujące — sortowanie z lambdaFunkcje rekurencyjne — część 1Funkcje rekurencyjne — część 2Podsumowanie — suma elementów zagnieżdżonej listy14Funkcje wyższego rzędu
Funkcja mapFunkcja filterPodsumowanie – walidator adresów e-mailPodsumowanie – procesor liczb3Słowniki, część 2
Metody słownikówZagnieżdżone słownikiSprawdzanie kluczyIterowanie po słownikachPowtórzenie — licznik częstotliwości9Zaawansowana agregacja danych
Używanie sumyZnajdowanie minimum i maksimumEfektywne sortowanie danychPowtórka – sortowanie słowników12Podstawowa obsługa błędów
Czym jest obsługa błędów?Blok try i exceptObsługa wielu wyjątkówPodsumowanie – błędy w koszyku zakupowymPoćwicz samodzielnie: Kompilator Python online