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

Rekurencja wyznaczanie n-tego wyrazu ciągu

VPS Starter Arubacloud
0 głosów
1,347 wizyt
pytanie zadane 10 czerwca 2018 w C i C++ przez kiki Nowicjusz (150 p.)
Witam mam problem z rekurencyjnym wyznaczeniem n-tego wyrazu ciągu 2,5,3,-2,-5,-3...

2 odpowiedzi

0 głosów
odpowiedź 10 czerwca 2018 przez k222 Nałogowiec (30,150 p.)
wybrane 10 czerwca 2018 przez kiki
 
Najlepsza
Tutaj reguła jest bardzo prosta, popatrz na to w taki sposób:
2,5,3,-2,-5,-3
2
5
3  = 5 - 2
-2 = 3 - 5
-5 = -2 - 3
-3 = -5 - (-2)
2 = -3 - (-5)
5 = 2 - (-3)
3 = 5 - 2

...
Reguła powinna nasunąć ci się teraz sama
0 głosów
odpowiedź 10 czerwca 2018 przez criss Mędrzec (172,590 p.)

Jak można wywnioskować z podanych wartości:

n[i] = n[i-1] - n[i-2]

więc

int f(size_t i)
{
   if (i==0u) return 2;
   if (i==1u) return 5;
   return f(i-1) - f(i-2);
}

Podobne pytania

+1 głos
1 odpowiedź 496 wizyt
pytanie zadane 22 stycznia 2021 w Java przez Hubert731 Obywatel (1,650 p.)
0 głosów
0 odpowiedzi 1,650 wizyt
pytanie zadane 29 stycznia 2017 w Algorytmy przez Corvo Nowicjusz (180 p.)

92,453 zapytań

141,262 odpowiedzi

319,088 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!

...