Egy rekurzív eljárást hogyan lehet felgyorsítani?
Tegyük fel van egy rekurzívan előálló függvény vagy program, ami önmagát hívja meg és mondjuk mindig hozzáad 1-et önmagához, így a rekurzió során egyesével végigmegy az összes számon.
Ezt hogyan lehet felgyorsítani egy másik rekurzív programmal?
válasza:Sehogy.
A megoldási filozófiát kell még egyszer meggondolni, hogyan lehetne gyorsabb. Lehet, hogy pl. nem is kell rekurzió?
De ha az a feltétel, hogy csak rekurzióval lehet megoldani?
Olyan van, hogy két rekurzió ugyanazt csinálja, csak az egyik gyorsabban? Vagy minden rekurzió egyedi?
válasza:Persze, gyorsíthatsz ezen is, ahogy a többi rutinon is.
Például nem átadott paraméterrel dolgozol, hanem statikus változóval, ha lehet.
A szokásos programozástechnikai dolgok itt is használhatók.
Esetleg konkrét probléma?
Amúgy ez nem igazán tudományos kérdés, hanem inkább számítástechnikai.
válasza:Konkrét példa, alkalmazás valóban sokat segítene, hogy mire gondolsz pontosan.
A rekurziv sorozatok egyébként elég szoros kapcsolatban állnak a végtelen sorokkal.
Ezekre ún. konvergenciajavító eljárásokat lehet használni.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!