Log In
Home
June 18, 2001
Offline
Vanliga for-loopar är helt tydligt snabbare än rekursion. Så...i vilket fall ska man använda det senare? Min lärare säger att det "ser snyggare ut"... och visst, det blir lite smidigare i vissa situationer, men jag föredrar ändå snabbhet.
[ Detta Inlägg ändrades av: Jerry den 2001-10-03 19:01 ]
August 2, 2001
Offline
Ett typiskt fall är rekursion i träd t.ex. insättning, skriva ut i ordning etc.
Däremot så bör man aldrig beräkna fakulteten av ett tal som ofta användas som exempel genom rekursion. Både för att programmet blir slöare samt att n gånger mer minne används.
May 24, 2001
Offline
Riktiga programmerare gör inte snygg kod, om det var svårt att koda ska det vara svårt att läsa! 😀
Ärligt talat så fattar jag inte riktigt vad rekursion innebär, men jaja..
Enklaste sättet att snabba upp program på är att flytta bort så mycket kod från själva looparna som möjligt, även om man måste allokera mer minne för att det ska funka, det lönar sig i längden.
January 8, 2001
Offline
On 2001-10-04 02:48, Donan Fear wrote:
Riktiga programmerare gör inte snygg kod, om det var svårt att koda ska det vara svårt att läsa! 😀
true true 
Ärligt talat så fattar jag inte riktigt vad rekursion innebär, men jaja..
Rekursion är faktiskt nåt väldigt användbart, svansrekursion är väl den mest använda... det är att funktionen/metoden/regeln anropar sig själv i slutet(tills ett vilkor är uppfyllt).
Har man testat på programmeringsspråk som prolog och lisp, så lär man sig ganska fort att det är ganska trevligt med rekursion, det blir ofta väldigt lite kod... men ack så svår förstått dagen efter!
October 10, 2001
Offline
On 2001-10-04 02:48, Donan Fear wrote:
Riktiga programmerare gör inte snygg kod, om det var svårt att koda ska det vara svårt att läsa! 😀
Det är i och för sig sant när någon annan läser ens kod men om man sätter sig ned och försöker förstå kod som man själv skrev för ett par månader sedan så blir man väldigt lycklig om koden är snyggt skriven, tro mig, jag har fått erfara det på det svåra sättet.
August 7, 2001
Offline
man kan nog inte jämföra iterationer med rekursion. i en forloop så upprepar man ju koden som är i loopen, men om du har en funktion som anropar sig själv rekursivt (en quicksort t.ex) så är det ju ganska stor skillnad. en quicksort blir rekursiv quicksort algo är ju t.ex mycket mycket snabbare än en vanlig bubbelsortering.
August 25, 2001
Offline
För folk som gillar rekursion, kan jag rekommendera Haskell, som är ett funktionellt programmerigsspråk.
August 25, 2001
Offline
Qsort i haskell:
qsort [] = []
qsort (x:xs) = qsort elts_lt_x ++ [x] ++ qsort elts_greq_x
where
elts_lt_x = [y | y <-xs, y < x]
elts_greq_x = [y | y <-xs, y >= x]
February 7, 2001
Offline
När man arbetar med trädstrikturer så är rekursion ett måste! (tror jag)
August 25, 2001
Offline
On 2001-10-27 14:44, RamZeus wrote:
När man arbetar med trädstrikturer så är rekursion ett måste! (tror jag)
Vet ej om det är ett måste, men det är iaf jäkligt effektivt i binärasökträd för tex. sortering.
1 Guest(s)
