Wpis z mikrobloga

Ma ktoś z was pomysł jak napisać program w c++który sprawdza monotoniczność ciągu nie mniejszego niż 3 tylko nie można użyć for, continue i tablic xD
#cpp #c #programowanie
  • 26
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@TargonTM: jasne.

Zakładając, że chcesz sprawdzić czy ciąg jest rosnący:

1. Sprawdzasz czy pierwszy wyraz jest mniejszy od drugiego
2. Sprawdzasz rekurencyjnie dla podciągu od 1
  • Odpowiedz
@TargonTM: Nie chce mi się w to bawić, szczególnie że jest durny zapis o omijaniu ograniczeń, gdy nie wiadomo o co temu baranowi chodzi - a chodzi chyba o while/goto, tylko też może to tak potraktować.
  • Odpowiedz
@KrzaQ2: IMO w tym zapisie chodzi właśnie o to by użyć rekurencji - są dwa sposoby rozwiązywania tego typu problemów: iteracyjne i rekurencyjne. Iteracja to for/while i dane w tablicy/liście/kolejce. Rekurencja to zasada divide & conquer - dzielisz problem na kolejny problem tego samego typu i dodajesz warunek końcowy.
  • Odpowiedz
@zb0oj: Możliwe, tylko jak rekurencyjnie to zrobić nie definiując "podprogramów"? Ponadto, w wymaganiach jest wykrywanie przyspieszenia/hamowania zmian ciągu...
  • Odpowiedz