Java - rekurzia – Java – Fórum – Programujte.com

Zdravím, 

potrebujem poradiť s takýmto problémom. Mám vytvorenú metódu, ktorá overí, či sú všetky prvky v poli rovnaké, ak sú vráti true, ak nie vráti false. Využívam pri tom rekurziu. Problém je v tom, že pri poli s veľkým počtom prvkov sa vyhodí výnimka StackOverflowError. 

Kód vyzerá nejak takto:

public static boolean theSame(int[] p, int odIndex, int poIndex){

if(odIndex == poIndex)
  return true;

return p[odIndex] == p[odIndex+1] && theSame(p, odIndex+1, poIndex);

Existuje nejaký lepší spôsob, ktorý by sa vyhol vyhodeniu tejto výnimky, teda, aby sa tá metóda nevolala toľko veľa krát?

Ďakujem za rady

I kdybys to nějak rozdělil, tak při větším poli zase vyčerpáš zásobník. Existuje tzv. tail call optimization, respektive tail-recursive call, který by snad Java měla umět optimalizovat, tak to můžeš zkusit, ale jinak je správné řešení prostě použít cyklus bez rekurze.

Tak to vypadá, že Java (JVM) TCO neumí.

https://stackoverflow.com/questions/29288568/java-all-determine-elements-are-same-in-a-list

Nevypada to zase tak slozite.

Kazdopadne se vyhni rekurzi

#1 Marek
nevhodné použití rekurzivity, při stejných hodnotách neúměrný počet vnoření > vysoká režie na rekurzivní volání jak časová tak paměťová na lokální proměnné.

jednoduchý cyklus bude několikanásobně rychlejší.

rekurzivitu bych využil až v případě rozdělení do vláken ale i tam bych si pohlídal urověň vnoření.

EDIT: pokud to opravdu potřebuješ řešit rekurzivně tak máš 2 možnosti

 - jít z obou konců zároveň  počet rekurzivních volání jde na 1/2

 - půlením tam, ale stoupá časová režie na výpočty pozic intervalů, vyhodnocování jde po větvích, max počet souběžnách vnoření = log2(n)

Ďakujem vám za pomoc