41 lines
1.6 KiB
Plaintext
41 lines
1.6 KiB
Plaintext
|
**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)**
|
|||
|
|
|
|||
|
|
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 $ | Wykonanie funkcji `przestaw` | Liczba wywołań funkcji `przestaw` |
|
|||
|
|
|------------------|-------------------------------|------------------------------------|
|
|||
|
|
| 316498 | 134689 | 3 |
|
|||
|
|
| 43657688 | | |
|
|||
|
|
| 154005710 | | |
|
|||
|
|
| 998877665544321 | | |
|
|||
|
|
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
**Wskazówka:**
|
|||
|
|
Funkcja `przestaw` działa poprzez rozkładanie liczby na pary cyfr od końca i ich przestawianie w określony sposób. Każde rekurencyjne wywołanie redukuje liczbę o dwa ostatnie cyfry (dzielenie przez 100). Liczba wywołań zależy od liczby par cyfr w liczbie.
|