I programmering, en programmodul eller subrutine som kaller seg for å utføre en iterativ operasjon; med andre ord, et rent uttrykk gjentar seg selv for å oppnå en mye mer kompleks operasjon.
Prinsippet om rekursjon er illustrert av Fibonacci-tall, en tallserie der de to første leddene er 1; påfølgende ledd er gitt ved å summere de to foregående leddene (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, etc.). Fibonacci-tall kan genereres av følgende ligning, så lenge n er større enn 2: Fibonacci («) = Fibonacci (« – 1) + Fibonacci (n – 2).
Technipages forklarer rekursjon
Rekursjon er en metode for å løse problemer i programmering, der et problem brytes ned i mindre problemer og løses individuelt. Så den første løsningen er avhengig av de mindre løsningene man får fra, jo mer mindre problemer. Rekursjoner hjelper problemløsning, ettersom et spørsmål løses på dets premisser.
Det er best illustrert med de russiske Matryoshka-dukkene, som er et sett med dukker innkapslet i en større dukke; hvert stykke dukke er en direkte kopi av den etterfølgende eller foregående dukken bortsett fra mindre. Så hver dukke er en liten eller mer betydningsfull versjon av den andre. Rekursiv programmering er basert på dette prinsippet der et problem takles ved å bryte det ned i mer mindre problemer.
Rekursjon kan spores tilbake til 1958, John McCarthy var den første som brukte rekursjonsprinsippet i programmering, og dette kan finnes på hans arbeid med LISP. LISP var det første programmeringsspråket som hadde rekursive funksjoner slik vi har dem i dag. McCarthys arbeid var inspirert av verkene til Alonzo Church, som var to tiår tidligere. Bemerkelsesverdige omtaler assosiert med rekursjon kan også dateres tilbake til Dedekinds arbeid med naturlige tall i 1888. Rozsa Peter presenterte rekursive funksjoner i 1932 på International Congress of Mathematicians i Zürich i 1932.
Vanlige bruk av rekursjon
- Rekursjon hjelper til med å takle problemer ettersom den løser et problem på dets premisser fra å bryte problemet ned til mindre problemer
- En bedre måte å takle problemer på ville vært gjennom Rekursjon fordi det utvider ens perspektiv på problemet
- I Rekursjon, det nye settet med problemer er kopier av hverandre, og problemene løses hver for seg.
Vanlige misbruk av rekursjon
- Rekursjon takler ikke problemer selv om problemet er brutt ned til taklet i mindre skala
- Rekursjon bare forenkler et problem, og det svarer ikke på det.