Rekursiv
Fra Wikipedia, den frie encyklopædi
Rekursiv betegner noget, der refererer til sig selv. Et ofte brugt (humoristisk) eksempel er følgende definition af rekursivitet:
Rekursiv adj.: [se rekursiv]
[redigér] Rekursive funktioner
Inden for matematikken bruges nogle gange rekursive definitioner. Eksempelvis kan fakultet og Fibonaccital defineres rekursivt. Rekursion kan også med fordel bruges til visse opgaver inden for programmering af en computer. En sådan funktion kan laves meget kompakt, men der er risiko for lange beregningstider og stort hukommelsesforbrug.
![]() |
Denne artikel er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den. Du kan også give den en bedre beskrivelse. |