En rekursion betegner noget, der refererer til sig selv. Et ofte brugt (humoristisk) eksempel er følgende definition af en rekursion:
Rekursion subst.: [se rekursion]
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.
 | Spire Denne artikel om matematik er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den. |
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
