PYTHON Rekurencja – zadania
1. Suma wszystkich liczb z listy (rekurencja)
Napisz program, który:
- Wczyta listę liczb.
- Obliczy i wypisze sumę wszystkich elementów za pomocą funkcji rekurencyjnej.
2. n
-ty element ciągu Fibonacciego (rekurencja)
Napisz program, który:
- Wczyta od użytkownika wartość
n
. - Obliczy i wypisze
n
-ty element ciągu Fibonacciego za pomocą rekurencji.
3. Suma cyfr liczby (rekurencja)
Napisz program, który:
- Wczyta liczbę całkowitą podaną przez użytkownika.
- Obliczy i wypisze sumę jej cyfr za pomocą funkcji rekurencyjnej.
4. Potęgowanie (a^b
) za pomocą rekurencji
Napisz program, który:
- Wczyta od użytkownika dwie liczby:
a
orazb
. - Obliczy
a
podniesione do potęgib
za pomocą rekurencji. - Wypisze wynik na ekran.
5. Wypisanie n
liczb naturalnych (rekurencja)
Napisz program, który:
- Wczyta od użytkownika wartość
n
. - Wypisze
n
kolejnych liczb naturalnych, zaczynając od1
, za pomocą funkcji rekurencyjnej.
6. Odwracanie ciągu znaków (rekurencja)
Napisz program, który:
- Wczyta od użytkownika ciąg znaków.
- Wypisze go w odwrotnej kolejności za pomocą rekurencji.
7. Konwersja liczby dziesiętnej na binarną (rekurencja)
Napisz program, który:
- Wczyta od użytkownika liczbę dziesiętną.
- Przekonwertuje ją na postać binarną za pomocą funkcji rekurencyjnej.
- Wypisze wynik na ekran.
8. Sprawdzenie, czy liczba jest pierwsza (rekurencja)
Napisz program, który:
- Wczyta liczbę podaną przez użytkownika.
- Sprawdzi, czy jest liczbą pierwszą za pomocą rekurencji.
- Wypisze odpowiedni komunikat.
9. Wypisanie liczb parzystych z zakresu <a, b>
(rekurencja)
Napisz program, który:
- Wczyta od użytkownika wartości
a
ib
. - Wypisze wszystkie liczby parzyste z przedziału za pomocą funkcji rekurencyjnej.
10. Sprawdzenie, czy ciąg znaków jest palindromem (rekurencja)
Napisz program, który:
- Wczyta od użytkownika ciąg znaków.
- Sprawdzi, czy jest palindromem za pomocą rekurencji.
- Wypisze odpowiedni komunikat.