• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Prosiłbym o pomoc w rozwiązaniiu zadania

VPS Starter Arubacloud
0 głosów
1,000 wizyt
pytanie zadane 19 maja 2020 w C i C++ przez chrystian Gaduła (4,780 p.)
edycja 19 maja 2020 przez chrystian
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
komentarz 19 maja 2020 przez Arkadiusz Waluk Ekspert (287,550 p.)
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.
komentarz 19 maja 2020 przez chrystian Gaduła (4,780 p.)
o wskazówke do 10 zadania ponieważ nawet nw jak zaczac
komentarz 19 maja 2020 przez TOM_CPP Pasjonat (22,640 p.)

@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

 

komentarz 19 maja 2020 przez chrystian Gaduła (4,780 p.)
czyli mam sobie podłozyc liczbe i robic algorytm
komentarz 19 maja 2020 przez TOM_CPP Pasjonat (22,640 p.)
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.

1 odpowiedź

+1 głos
odpowiedź 19 maja 2020 przez Aqua Obywatel (1,950 p.)
wybrane 19 maja 2020 przez chrystian
 
Najlepsza

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

komentarz 19 maja 2020 przez Aqua Obywatel (1,950 p.)
thx

Podobne pytania

0 głosów
1 odpowiedź 565 wizyt
0 głosów
1 odpowiedź 235 wizyt
0 głosów
1 odpowiedź 187 wizyt

92,454 zapytań

141,263 odpowiedzi

319,099 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...