Rekurencja: przypadek bazowy i krok

Powtórzenie: rekurencja, szybkie potęgowanie i fraktale - Informatyka - liceum klasa 4, zakres rozszerzony (Python)

Przypomnienie: funkcja rekurencyjna ma **przypadek bazowy** (wynik bez wywołania) i **krok**, który woła tę samą funkcję dla mniejszych danych. Suma cyfr: dla liczby jednocyfrowej to ona sama, w przeciwnym razie ostatnia cyfra plus suma cyfr reszty.

def digit_sum(n):
    if n < 10:
        return n
    return n % 10 + digit_sum(n // 10)

def is_palindrome(s):
    if len(s) <= 1:
        return True
    return s[0] == s[-1] and is_palindrome(s[1:-1])

print(digit_sum(2026), is_palindrome("kajak"), is_palindrome("kajaki"))

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 4, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.