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