From 3ba3e60bdbf4ad53f004ce5cf6032d7eccc9eece Mon Sep 17 00:00:00 2001 From: baiobelfer Date: Fri, 5 Sep 2025 14:40:54 +0200 Subject: [PATCH] tresc z1.txt --- z1.txt | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 z1.txt diff --git a/z1.txt b/z1.txt new file mode 100644 index 0000000..8ca93f7 --- /dev/null +++ b/z1.txt @@ -0,0 +1,33 @@ +Zadanie 1. Funkcja rekurencyjna + +Dana jest rekurencyjna funkcja przestaw, której parametrem jest nieujemna liczba całkowita: + +przestaw(n): + r ← n mod 100 + a ← r div 10 + b ← r mod 10 + n ← n div 100 + + jeżeli n > 0 + w ← a + 10 * b + 100 * przestaw(n) + w przeciwnym razie + jeżeli a > 0 + w ← a + 10 * b + w przeciwnym razie + w ← b + + wynikiem jest w + +Uwaga: +Operator mod oznacza resztę z dzielenia, natomiast div – część całkowitą z dzielenia. + +Zadanie 1.1. (0–3 pkt) + +Uzupełnij tabelę – wpisz w drugiej kolumnie wynik funkcji przestaw(n) dla podanych wartości argumentu n oraz wpisz w trzeciej kolumnie liczbę wywołań funkcji przestaw łącznie z pierwszym wywołaniem z parametrem n. + +| n | Wartość funkcji przestaw(n) | Liczba wywołań funkcji przestaw | +|----------------|-------------------------------|------------------------------------| +| 316498 | 134689 | 3 | +| 43657688 | | | +| 154005710 | | | +| 998877665544321| | |