saxus (statz) | #9, Agyfasz (419) |
1172 | #2662 | ^ | Idézet | Fri, 28 Jun 2013 12:41:15 +02 |
84.3.*.* | *.catv.pool.telekom.hu |
"Amúgy ja. Kurvasok veremművelet, meg függvényhívás miatt lassú, de van olyan dolog amit csak rekurzívan lehet megoldani, pl. egy fabejárás." Nana, ez igy nem igaz. Egyreszt, ha nagy a fa es nem a stacket akarod terhelni, akkor csinalsz kezzel egy vermet vagy egy lancolt listat. "De ha már szkriptnyelv, nekem valahogy szimpatikusabb a Python." Mondjuk idiota szintaxisaval szerintem dogoljon meg a Python, de LUA-t altalaban nem azert szeretik hasznalni, mert maga a nyelv annyira jo lenne, hanem mert a tobbihez kepest nagyon egyszeruen beagyazhato a LUA runtime mas cuccba. "Factorial + rekurzio" Az, hogy ezt igy irjak meg, annak csupan oktatasi modja van: altalaban a faktorialis szamitason vagy a fibonaccin szoktak bemutatni, hogy nemda paraszt, rekurzio. Egyebkent vannak olyan nyelvek, ahol nincs mas, mint a rekurzio, mert pl. ciklust is csak "rekurzivan" tudsz megirni... Ld. prolog, ahol (sokkal) nehezebb ket szamot osszeadni, mint bonyolult logikai osszefuggeseket megoldani. Vagy nem egy funkcionalis programozasi nyelv. Igaz, itt jellemzoen maga a runtime es/vagy a fordito kibontja a rekurziot valami masra. |