Vid programmering, en programmodul eller subrutin som kallar sig för att utföra en iterativ operation; med andra ord, ett rent uttryck upprepar sig för att uppnå en mycket mer komplex operation.
Rekursionsprincipen illustreras av Fibonacci-tal, en nummerserie där de två första termerna är 1; på varandra följande termer ges genom att summera de två föregående termerna (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, etc.). Fibonacci-tal kan genereras med följande ekvation, så länge som n är större än 2: Fibonacci («) = Fibonacci (« – 1) + Fibonacci (n – 2).
Technipages förklarar rekursion
Rekursion är en metod för att lösa problem inom programmering, där ett problem bryts ner i mindre problemenheter och löses individuellt. Så den första lösningen är beroende av de mindre lösningarna, desto mindre problem. Rekursioner hjälper till att lösa problem, eftersom en fråga löses på dess villkor.
Den illustreras bäst med de ryska Matryoshka dockorna, som är en uppsättning dockor inkapslade i en större docka; varje docka är en direkt kopia av den efterföljande eller föregående dockan förutom mindre. Så varje docka är en liten eller mer betydelsefull version av den andra. Rekursiv programmering bygger på denna princip där ett problem tacklas genom att dela upp det i mer mindre problem.
Rekursion kan spåras tillbaka till 1958, John McCarthy var den förste som använde principen om Rekursion i programmering, och detta kan hittas på hans arbete med LISP. LISP var det första programmeringsspråket med rekursiva funktioner som vi har dem idag. McCarthys verk inspirerades av Alonzo Church, som var två decennier tidigare. Anmärkningsvärda omnämnanden i samband med rekursion kan också dateras tillbaka till Dedekinds arbete om naturliga tal 1888. Rozsa Peter presenterade rekursiva funktioner 1932 vid International Congress of Mathematicians i Zürich 1932.
Vanliga användningar av rekursion
- Rekursion hjälper till att ta itu med problem eftersom det tar itu med ett problem på dess villkor från att bryta ner problemet till mindre problem
- Ett bättre sätt att ta itu med problem skulle vara genom Rekursion eftersom det vidgar ens perspektiv på problemet
- I Rekursion, den nya uppsättningen problem är repliker av varandra, och problemen löses var och en för sig.
Vanliga missbruk av rekursion
- Rekursion hanterar inte problem även om problemet bryts ner till att hanteras i mindre skala
- Rekursion förenklar bara ett problem, och det svarar inte på det.