Zadanie.
Napisz funkcje, która zadaną tablicę jednowymiarową o długości N przekształci w tablicę, w której sąsiednie elementy będą różniły się o wartość nie większą niż D. Funkcja powinna działać według następującego algorytmu:
- Przeszukując tablicę sprawdzić wielkość skoku wartości pomiędzy sąsiednimi elemętami i porównać go z D
- Jeżeli wielkość maksymalnego skoku jest większa od D:
WTEDY: zastąpić większy element tablicy ‘X’ dwoma elemętami o wartościach równych ‘X/2’; - Jeżeli wielkość maksymalnego skoku jest mniejsza bądź równa d – zakończyć działanie funkcji.
Przykład:
Długość tablicy: N=7
Docelowa maksymalna wielkość skoku wartości między sąsiednimi elementami d=1
Tablica wejściowa: 2 4 7 3 5 2 1
Krok 1: 2 4 7 3 5 2 1 -maks. Skok=4; maks. Wartość tablicy=7
Krok2: 2 4 3,5 3,5 3 5 2 1 -maks. Skok=3; maks. Wartość tablicy=5
Krok3: 2 4 3,5 3,5 3 2,5 2,5 2 1 -maks. Skok=2; maks. Wartość tablicy=4
Krok4: itd………………………….. aż do maks. Skok=<1
mam tam coś napisane, ale i tak nie działa mi poprawnie :/ Proszę o pomoc ;*