34 lines
1.3 KiB
Plaintext
34 lines
1.3 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 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| | |
|