Rekurencja w pseudokodzie

Question

Mam dane coś takiego, mam napisać funkcję rekurencyjną w pseudokodzie, czy to będzie mniej więcej tak czy robię jakiś śmieszny, podstawowy błąd? Będę wdzięczny za pomoc

 

function rekurencja(n)
BEGIN
if(n = 0){
return 1;
}
else if n = 1){
return 2;
}
else if (n >1){
rekurencja = 3+ rekurencja(n-1)*rekurencja(n-2);
}
return rekurencja;
END

 

 

Answer 1

Jest ok, poza tym że nie możesz nazwać zmiennej 'rekurencja' jeżeli masz już funkcję o tej samej nazwie.

Comments

function rekurencja(n)
BEGIN
if(n = 0){
return 1;
}
else if n = 1){
return 2;
}
else if (n >1){
rekursja = 3+ rekurencja(n-1)*rekurencja(n-2);
}
return rekursja;
END

 

Teraz ok? :)

---

Ta twoja rekursja powinna być w else if. Po za tym wystarczyłoby napisać 

return 3+ rekurencja(n-1) * rekurencja(n-2)

 

---

Żeby byc absolutnie pewnym, że o to chodzi:

function rekurencja(n)
BEGIN
if(n = 0){
return 1;
}
else if n = 1){
return 2;
}
else if (n >1){
return rekursja = 3+ rekurencja(n-1)*rekurencja(n-2);
}
END

 

---

Nie jest dobrze. Czemu tak się uparłeś aby mieć zmienną rekursja, która nie jest ci potrzebna? Wystarczy, że zrobisz tak jak ci napisałem wcześniej.