Hem : Tekniska termer : Definition av rekursiv funktion

Rekursiv funktion

En rekursiv funktion är en funktion som kallar sig själv under dess körning. Detta gör det möjligt för funktionen att upprepa sig själv flera gånger och mata ut resultatet och slutet på varje iteration. Nedan följer ett exempel på en rekursiv funktion.

funktionsantal (heltal N)
om (N <= 0) returnera "Måste vara ett positivt heltal";
om (N> 9) returnerar "Räkningen slutförd";
annars returnerar räkningen (N + 1);
slutfunktion

Funktionen Count () ovan använder rekursion att räkna från valfritt tal mellan 1 och 9, till antalet 10. Till exempel skulle Count (1) returnera 2,3,4,5,6,7,8,9,10. Räkning (7) skulle returnera 8,9,10. Resultatet kan användas som en rondell för att subtrahera numret från 10.

Rekursiva funktioner är vanliga inom datavetenskap eftersom de tillåter programmerare att skriva effektiva program med en minimal mängd kod. Nackdelen är att de kan orsaka oändliga slingor och andra oväntade resultat om de inte skrivs ordentligt. Till exempel, i exemplet ovan avslutas funktionen om antalet är 0 eller mindre eller större än 9. Om korrekta fall inte ingår i funktionen för att stoppa körningen kommer rekursionen att upprepas för alltid, vilket får programmet att krascha, eller ännu värre, häng hela datorsystemet.

https://TechLib.com/definition/recursivefunction

TechLib - Tech Lib Computer Dictionary

Denna sida innehåller en teknisk definition av rekursiv funktion. Det förklarar i dataterminologi vad Recursive Function betyder och är ett av många tekniska termer i TechLib-ordlistan.

Alla definitioner på TechLib-webbplatsen är skrivna för att vara tekniskt korrekta men också lätta att förstå. Om du tycker att den här rekursiva funktionsdefinitionen är till hjälp kan du referera till den med citatlänkarna ovan.