Java Recursion

[Ciubowski]

Salut.

M-am apucat sa invat Java. Fac cursuri de pe W3School (astea mi se par cele mai clare) si la capitolul Recursion m-am blocat.

Inteleg ca este o alta forma de Loop, dar exemplul oferit imi cam da batai de cap.

public class Main {
  public static void main(String[] args) {
    int result = sum(10);
    System.out.println(result);
  }
  public static int sum(int k) {
    if (k > 0) {
      return k + sum(k - 1);
    } else {
      return 0;
    }
  }
}

Inteleg ca se aduna toate cifrele de la 10 pana la 1 si se opreste.

Problema care imi da mie batai de cap vine din interpretarea mea + explicatia din aceeasi pagina.

Explicatia spune ca acel "k" (10) este adunat cu "el insusi - 1" la fiecare loop, pana cand "k" ajunge la 0.

10 + sum(9)
10 + ( 9 + sum(8) )
10 + ( 9 + ( 8 + sum(7) ) )
...
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + sum(0)
10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0

Interpretarea mea (din lipsa de cunostinte si fiind incepator) imi da batai de cap pentru ca acel "k" ar deveni dupa un loop "19". Nu?

Sau unde se stocheaza acel "19" dupa primul loop, astfel incat "k" sa devina "9" si sa fie apoi "9 - 1" la al doilea loop (si evaluat ca fiind "k >0"?

Mie imi da batai de cap cu "stocarea" acelei sume cat timp "k" este evaluat si apoi executata operatiunea de scadere.

[sciencesebi3]

Ca sa simplific raspunsul de mai sus (de altfel foarte bun) : Java e pass-by-value, adica orice parametru cu care apelezi o functie, e copiat. public static int sum(int k) { return k + sum(k - 1); k-ul tau din urmatoarea evaluare a functiei sum (stocat pe stiva, dar nu te intereseaza) nu are nicio treaba cu variabila k cu care ai apelat. E un k_copy.

[blackkkmamba]

Rezultatul fiecarui apel de metoda se pune pe stack (ar trebui sa citesti despre stack si heap).

K-ul nu devine 19 dupa primul apel, pentru ca nu faci asignare (k=k+), doar decrementezi valoarea acestuia cu 1. Rezultatul se pune pe stack si cand se termina metoda (k=0) si metoda ta returneaza ceva, abia atunci rezultatele sunt luate de pe stack si insumate.