Quan hauria d'utilitzar la recursivitat? La recursivitat està feta per resoldre problemes que es poden dividir en problemes més petits i repetitius. És especialment bo per treballar en coses que tenen moltes branques possibles i són massa complexes per a un enfocament iteratiu. Un bon exemple d'això seria cercar a través d'un sistema de fitxers.
És bona la recursivitat?
La recursència és una tècnica útil per fer que el codi sigui concis i comprensible. No obstant això, té menys rendiment i genera excepcions de desbordament de pila en llenguatges optimitzats per a trucades no de cua. Examineu acuradament el vostre cas d'ús quan trieu entre funcions recursives i iteratives.
Quins són els beneficis de la recursivitat?
- La recursència pot reduir la complexitat del temps. …
- La recursència afegeix claredat i redueix el temps necessari per escriure i depurar codi. …
- La recursència és millor a la travessa d'arbres. …
- La recursència pot ser lenta. …
- Iteració: una funció repeteix un procés definit fins que falla una condició.
Quan hem d'evitar la recursivitat?
Per tant, la recursivitat s'ha d'evitar en general i utilitzar-la només amb la deliberació deguda i precaució quan sigui estrictament necessari. Aquesta regla verifica la recursivitat directa (quan una funció s'anomena a si mateixa).
Quan hem d'utilitzar iteratiu i quan recursiu?
Si la complexitat del temps és el punt d'atenció i el nombre de trucades recursives seria gran, és millor utilitzariteració. Tanmateix, si la complexitat del temps no és un problema i la breutat de codi sí, la recursivitat seria el camí a seguir.
