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

wielokąt,przekątne,pseudokod

0 głosów
112 wizyt
pytanie zadane 2 lipca 2017 w C i C++ przez warior1 Użytkownik (520 p.)
przywrócone 2 lipca 2017 przez criss
Wiedząc że trójkąt nie ma przekątnych i każdy n kat (n>=4)ma o n-2 przekątnych więcej niż (n-1)kąt a Zapisz wzór rekurencyjny na ilość przekątnych wielokąta b napisz rekurencyjny program w pseudokodzie obliczający ilosc przekątnych wielokąta. Nie wiem w jaki sposób mam się zabrać za to zadanie nie do końca rozumiem część każdy n kat (n>=4)ma o n-2 przekątnych więcej niż (n-1)kąt a

2 odpowiedzi

+1 głos
odpowiedź 2 lipca 2017 przez criss Mędrzec (172,640 p.)
wybrane 2 lipca 2017 przez warior1
 
Najlepsza
Tak jak w przypadku każdej funkcji rekurencyjnej, musisz znaleźć jakiś przypadek podstawowy. "Przypadek podstawowy" czyli argument dla którego funkcja nie wywołuje znowu samej siebie. W twoim przypadku zdecydowanie będzie to 3 (trójkąt) - funkcja gdy dostanie 3 powinna po prostu zwracać 0. Dla wartości mniejszych od 3 w sumie możesz zrobić to samo z oczywistych powodów (nie ma wielokątów o liczbie wierzchołków < 2 :D), ale to już kwestia podejścia - możesz też rzucić wyjatek czy w inny sposób zasygnalizować niechcianą wartość argumentu.
W każdym innym przypadku funkcja powinna zwracać wywołanie siebie z argumentem o jeden mniejszym + (argument - 2).
+2 głosów
odpowiedź 2 lipca 2017 przez Patrycjerz Mędrzec (192,440 p.)
Trójkąt jest 3-kątem (jak sama nazwa wskazuje). Wg własności, której nie rozumiesz, wynika, że czworokąt (czyli 4-kąt) ma o 2 (4 - 2 = 2) przekątnych więcej niż trójkąt. A że trójkąt nie ma przekątnych, to czworokąt ma ich 2 (0 + 2 = 2). Analogicznie dla każdego n >= 4.

Teraz to tylko sformalizuj za pomocą wzoru i napisz do tego kod.

Podobne pytania

+1 głos
1 odpowiedź 53 wizyt
0 głosów
1 odpowiedź 77 wizyt
pytanie zadane 14 października 2021 w Algorytmy przez ramazin Nowicjusz (120 p.)
+1 głos
1 odpowiedź 166 wizyt

86,486 zapytań

135,242 odpowiedzi

300,489 komentarzy

57,234 pasjonatów

Motyw:

Akcja Pajacyk

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

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...