Iteracja (łac. iteratio – powtarzanie) – czynność powtarzania tej samej operacji w pętli z góry określoną liczbę razy lub aż do spełnienia określonego warunku.
Funkcje rekurencyjne to funkcje, które wywołują same siebie bezpośrednio lub za pośrednictwem innych funkcji. Istotne jest zapewnienie, że rekurencja będzie przerwana i nie wystąpi pętla nieskończona. Przykładem funkcji rekurencyjnej był program przeszukiwania binarnego zaprezetowania na zajęciach jak i sumowanie i mnożenie elementów listy.
(x + y) * (x + y) i zwróci wynik¶input: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
output: [3, 6, 9]
wyszukiwanie, oraz binary_search dla danych:¶ilość wywołań funkcji: 10
lista: range(1, 1000000)
szukana liczba: losowa liczba całkowita z przedziału 10 000 9 990 000
Przypomnij sobie jak działa fukcja now() z modułu time. Poniżej znajduje się pomoc:
import time
a = time.time()
time.sleep(1) # To zastąpić wywołaniami fukcji
b = time.time()
print(b - a)
for) oraz rekurencyjny program, który wypisze na ekran konsoli znak * zadaną przez użytkownika liczbę razy. Napisz to w dwóch różnych funkcjach¶Przykład
odliczanie(5)
# Powinno wypiswać
*
*
*
*
*
for) oraz rekurencyjny program, który będzie symulował odliczanie od zadanej liczbę cyfry. Napisz to w dwóch różnych funkcjach¶Przykład
odliczanie(5)
# Powinno wypiswać
5
4
3
2
1
Koniec
add, sub, mul, div, pobierz_liczbę_od_użytkownika, pobierz_operacje_od_użytkownika). Możesz założyć, że użytkownik będzie podawał tylko wartości liczbowe. Co się stanie jeżeli będziemy dzielić przez 0. Obsłuż ten przypadek np. wypisując odpowiednią informację użytkownikowi.¶Napisz je na trzy sposoby:
for,numbers = [
386, 462, 47, 418, 907, 344, 236, 375, 823, 566, 597, 978, 328, 615, 953, 345,
399, 162, 758, 219, 918, 237, 412, 566, 826, 248, 866, 950, 626, 949, 687, 217,
815, 67, 104, 58, 512, 24, 892, 894, 767, 553, 81, 379, 843, 831, 445, 742, 717,
958,743, 527
]