Cita:
Empezado por aguml
Ademas no se si seria sostenible ya que entendí que a mas recursividad, mas recursos del sistema usa ¿es asi?
|
En lenguajes sin
Tail call optimization -que son la mayoria- es problematico usar recursividad porque se puede generar un
Stack Overflow ya que la mayoria de los lenguajes se estructuran como maquinas de stack con # limitado de recursiones.
Osea, que a menos que sepas con certeza que lo que haces con recursividad se puede "cortar" a tiempo, es mejor usar un metodo diferente. TODOS los algoritmos recursivos se pueden volver no recursivos.
----
Sigo sin entender que rayos quieres. Para que estas haciendo esto? Podrias dar una lista de datos de ejemplo con ejemplos de valores validos y valores invalidos?