Rekursiv fläta
En rekursiv flätaeller ömsesidig rekursion är ett fall av rekursion, en konstruktion av rekursiv natur där två eller flera funktioner anropar varandra (och ibland sig själva).Ett exempel Basfall: Jämn(0) = 1 Udda(0) = 0 Rekursionssteg: Jämn( Öka( x ) ) = Udda( x ) Udda( Öka( x ) ) = Jämn( x )
Om inte detta på ett uppenbart sätt förklarar konceptet så kan du prova att följa de här länkarna:
- Jämn( Öka( 0 ) )
- Udda( Öka( 1 ) )
Ett exempel på ömsesidig rekursion är de co-routines som finns i Simula och som möjliggör en enkel sorts icke-preemptiv multitasking genom att två subrutiner kan anropa varandra.
Är detta en hävdvunnen svensk term?Nämns den i litteraturen?Enda belägget i Google är ett kompendium av Lennart Salling, matematiker vid Uppsala universitet. Är termen en uppsalism?
Uttrycket finns ju och det är ju ganska uppenbart vad det är. Om du inte gillar det så är det helt OK med mig om du ändrar ordningnen. //Pel
Artikeln skriven 2009-01-16 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
SL BenficaVålerenga
Frances McDormand
Tommy Söderberg
Roland Nilsson
Orvar Bergmark
Kennet Andersson
Håkan Mild
Per Kaufeldt