Casa Desenvolupament Què és una funció recursiva? - Definició de tecnologia

Què és una funció recursiva? - Definició de tecnologia

Taula de continguts:

Anonim

Definició: què significa Funció Recursiva?

Una funció recursiva és una funció en codi que es refereix a si mateixa per a l’execució. Les funcions recursives poden ser senzilles o elaborades. Permeten escriure codis més eficients, per exemple, en la llista o recopilació de conjunts de nombres, cadenes o altres variables mitjançant un procés reiterat.

Techopedia explica la funció recursiva

Les funcions recursives en codi sovint es basen en configuracions del bucle, on la variable inicial s'explica en diverses ocasions mentre és modificada pel bucle. Entre els exemples senzills d'una funció recursiva es troba el factorial, on un nombre enter es multiplica per si mateix mentre es redueix incrementalment. Moltes altres funcions d'autoreferenciació d'un bucle es podrien anomenar funcions recursives, per exemple, on n = n + 1 donen un rang operatiu.

A més de les funcions recursives més senzilles, els programadors i altres han desenvolupat funcions molt més elaborades que també funcionen mitjançant principis de recursivitat. Alguns, com la seqüència de Fibonacci, tenen aplicacions per finançar-se i altres àrees, on altres es queden esotèrics i en gran part exclusius de la comunitat informàtica.

Què és una funció recursiva? - Definició de tecnologia