[M.....3]

Mam taki prosty kod w #java, który chciałbym zapisać w postaci pętli zależnej od wielkości zmiennej aSize. Ma ktoś pomysł jak to zrobić? Mi nic nie przychodzi do głowy.
http://pastebin.com/JqbFjEwR
#programowanie

[ania-nowak1231]

@Matt23: Rekurencja?

[alosha]

@ania-nowak1231: Rekurencja? Hmm.. A jeśli będzie 200 elementów w liście, a rekurencja nie będzie ogon(k)owa?
@Matt23: http://stackoverflow.com/questions/4201860/how-to-find-gcf-lcm-on-a-set-of-numbers

[nachteil]

@Matt23: Może tak?

int findLCM(int a, int b) {

// do stuff...
return lcm;

} 

int findLCM(int a, List numbers) {

if(number.size() == 1) {
return findLCM(a, numbers.get(0));
} else {
return findLCM(findLCM(a, numbers.get(number.size()-1), numbers.sublist(0, number.size()-1))));
}

}

[Szab]

@alosha: Tutaj zmienia się tylko argument, więc na pewno da się to zrobić ogonowo :D

[alosha]

@Szab: W Scali owszem, damy @tailrec, a jest jakiś sposób na przerobienie tego na ogonówkę w kompilatorze "czystej" Javy?
No i nie zapominajmy, że blokadą przed wprowadzeniem "czystej" rekursji ogon(k)owej z języków funkcyjnych jest....

[Szab]

@alosha: Ach, no tak - Java. Tzn napisanie tego w postaci ogonowej w czystej Javie nie jest problemem - problemem jest to, że z tego co mi wiadomo JVM nie optymalizuje rekursji ogonowej i realizuje ją tak jak każdą inną rekursję czyli z użyciem wielu rekordów na stosie. To jest trochę #!$%@? ;x

[alosha]

@Szab: No właśnie. Dlatego trzeba to "ręcznie" sprowadzić do pętli albo ew. "emulować" wzorcami projektowymi.

[a.....r]

@alosha: Ciekawostka - clojure działa pod jvm, ale ma zaimplementowany mechanizm analogiczny do rekursji ogonowej - z jej zaletami i bez modyfikacji maszyny wirtualnej.

[alosha]

@archlinuxuser: Jest człowiek, który wytłumaczy to o wiele lepiej ode mnie...
@koziolek666: Jak to szło z tym JVMem?

[koziolek666]

@archlinuxuser da się i w czystej Javie. @Szab racja. javac nie potrafi optymalizować rekurencji ogonkowej, ale ma to pewne uzasadnienie. Twórcy języka uznali, że ważniejszy jest element bezpieczeństwa związany z odczytem wszystkich wywołań niż optymalizacja.

http://4programmers.net/Pastebin/3939

użyj reduce na stream

[a.....r]

@koziolek666: Da się w czystej javie zrobić rekurencję ogonową? Jakieś źródło?

[koziolek666]

@archlinuxuser: zapisać, a nie skompilować. Zresztą można użyć i clojure z poziomu javy, ale to jest już lekka paranoja.