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

Question

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 ?

Comments

A w jakim to języku napisane? Bo składnia nic powszechnego mi nie przypomina.

---

Pseudokod

---

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);
}

 

---

To nie wiem, wszystkie przykłady na zajeciach robiliśmy w stylu takim jak wrzuciłem

---

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 (?)

---

Rozumiem, a coś takiego

function rek(n)

if (n==0)

{

a:=0

}

else

{

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

return a

}

---

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

---

Dobra, dziękuję za pomoc.

---

Dodałbym jeszcze klamry do funkcji, żeby zachować jakąś pseudologikę pseudokodu.