Algorytm rekurencyjny definiujący funkcję

Question

 

Witam proszę o pomoc. Czy w tym zadaniu chodzi o algorytm euklidesa

Comments

Gdzie jakieś przywitanie, gdzie podziękowanie? Z taką kulturą osobistą wątpię, aby ktokolwiek ci pomógł…

---

function suma(n)
Begin
read(n)
if (n<1) then return 0 
else return n^2 +suma (n-1)
end

 

 

Czy to tak ma wyglądać ?

 

 

---

Fajnie, że zadajesz pytanie i nie podajesz języka w jakim ma być zadanie zrobione.

---

w pseudokodzie

Answer 1

Nie, w tym zadanie nie chodzi o algorytm Euklidesa. W tym zadaniu musisz stworzyć funkcję, która w swoim kodzie będzie wywoływała samą siebie.

Answer 2

Algorytm Euklidesa służy do wyznaczania największego wspólnego dzielnika dwóch liczb. Tutaj wrzucam materiały dotycznące rekurencji w C++ i myślę, że powinny Ci wystraczyć w zupełności:

http://www.algorytm.edu.pl/rekurencja.html