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

Napisać funkcję rekurencyjną, która oblicza n-ty wyraz ciągu

VPS Starter Arubacloud
0 głosów
2,045 wizyt
pytanie zadane 29 stycznia 2017 w Algorytmy przez Corvo Nowicjusz (180 p.)
Witam,

Mam za zadanie napisać funkcje rekurencyjną o wyrazie ogólnym:

a) an = 4 + 8 + 12 + ...+4n, dla n>0

 

function rek(n)

if {

n=0

a=0

}

else

{

a=4*n +rek(n-1)

return a

}

Czy jest ok, a może są jakieś błędy ?
komentarz 29 stycznia 2017 przez niezalogowany
A w jakim to języku napisane? Bo składnia nic powszechnego mi nie przypomina.
komentarz 29 stycznia 2017 przez Corvo Nowicjusz (180 p.)
Pseudokod
komentarz 29 stycznia 2017 przez Marcin Saffenreuther Nowicjusz (150 p.)

no tyle że to nawet pseudokodu nie przypomina

polecam zabranie się za podstawy (ify, pętle, zmienne), a dopiero potem za rekursję
ten program można napisać na przykład tak (w c++).:
 

int C(int n)
{
    if(n==1) return 4;
    
    return C(n-1)+(4*n);
}

 

komentarz 29 stycznia 2017 przez Corvo Nowicjusz (180 p.)
To nie wiem, wszystkie przykłady na zajeciach robiliśmy w stylu takim jak wrzuciłem
komentarz 29 stycznia 2017 przez Marcin Saffenreuther Nowicjusz (150 p.)
uwierz mi, że nie robiliście
#1 nie masz warunku po if -> co ta instrukcja sprawdza
#2 najpierw pobierasz n z argumentu funkcji, a potem go zerujesz (?)
komentarz 29 stycznia 2017 przez Corvo Nowicjusz (180 p.)
Rozumiem, a coś takiego

function rek(n)

if (n==0)

{

a:=0

}

else

{

a=4*n +rek(n-1)

return a

}
komentarz 29 stycznia 2017 przez Marcin Saffenreuther Nowicjusz (150 p.)
tak to już jest prawie poprawne, tylko tego returna wyrzuć poniżej elsa, bo tak to ci nic nie zwróci w przypadku n=0
komentarz 29 stycznia 2017 przez Corvo Nowicjusz (180 p.)
Dobra, dziękuję za pomoc.
komentarz 30 stycznia 2017 przez niezalogowany
Dodałbym jeszcze klamry do funkcji, żeby zachować jakąś pseudologikę pseudokodu.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

+1 głos
0 odpowiedzi 526 wizyt
0 głosów
1 odpowiedź 1,029 wizyt
0 głosów
2 odpowiedzi 434 wizyt

93,006 zapytań

141,973 odpowiedzi

321,254 komentarzy

62,345 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

Wprowadzenie do ITsec, tom 2

Można już zamawiać tom 2 książki "Wprowadzenie do bezpieczeństwa IT" - będzie to około 650 stron wiedzy o ITsec (17 rozdziałów, 14 autorów, kolorowy druk).

Planowana premiera: 30.09.2024, zaś planowana wysyłka nastąpi w drugim tygodniu października 2024.

Warto preorderować, tym bardziej, iż mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy dodatkowe 15% zniżki! Dziękujemy zaprzyjaźnionej ekipie Sekuraka za kod dla naszej Społeczności!

...