Prosiłbym o pomoc w rozwiązaniiu zadania

Question

10. (5 pkt)Rozważamy następującą rekurencyjną procedurę Korale, której parametrem jest
dodatnia liczba całkowita n.
Korale(n)
1. Jeżeli n = 1, to
1.1. nawlecz czarny koralik na prawy koniec sznurka,
1.2. zakończ działanie procedury.
2. Jeżeli n jest parzyste, to
2.1. wykonaj Korale(n/2),
2.2. nawlecz biały koralik na prawy koniec sznurka,
2.3. zakończ działanie procedury.
3. Jeżeli n jest nieparzyste, to
3.1. wykonaj Korale((n-1)/2),
3.2. nawlecz czarny koralik na prawy koniec sznurka,
3.3. zakończ działanie procedury.
Uzupełnij tabelę i w ten sposób przedstaw wynik działania powyższego algorytmu dla podanych
argumentów n:

1
2
3
4
7
8
15
16

Comments

Ale czego dokładnie tu nie wiesz? Co już masz? W czym konkretnie masz problem? Jak możemy Ci pomóc? Bo obecnie wstawiłeś treści zadań i ani słowa poza tym, przy takim czymś nikt nie pomoże.

---

o wskazówke do 10 zadania ponieważ nawet nw jak zaczac

---

@chrystian,
Pokaż jakiś kod, cokolwiek co zrobiłeś do tej pory. Wtedy będzie łatwiej pomóc. Z zadania wynika że potrzeba uzupełnić tabelę poprawnymi kombinacjami nawleczonych koralików na sznurek, których kolejność obliczana jest według podanej procedury.

Na przykład dla:

n = 8  będzie to następująca kombinacja Czarny-Biały-Biały-Biały

 

---

czyli mam sobie podłozyc liczbe i robic algorytm

---

Jeżeli nie czujesz się za dobrze w tworzeniu kodu, to zawsze możesz sobie to rozpisać na kartce. Dla n=16 jest tylko pięć koralików do wyliczenia, więc nie jest to tak bardzo skomplikowane.

Answer 1

Zamień parametr n na liczbę binarną i:

zamiast 1 - czarny

zamiast 0 - biały

np: korale(15) == czarny czarny czarny czarny, bo 1111

      korale(13) == czarny czarny biały czarny, bo 1101

Comments

thx