Question

Hola comunidad, estoy haciendo ejercicios para aprender Python.

Encontré uno en donde debo de de "aplanar" una lista anidada.

Algo así:

>>>flatten([[1, 2, 3], [4, 5 ,6, [7, 8, 9]]])
[1,2,3,4,5,6,7,8,9]

Entonces encontré un código de ejemplo:

def flatten(l):
    ret = []
    for i in l:
        if isinstance(i, list) or isinstance(i, tuple):
            ret.extend(flatten(i)) #flatten() siendo usado dentro de def flatten()
        else:
            ret.append(i)
    return ret

Y tengo ésta pregunta:

Es posible usar la función que está siendo definida dentro de la función misma?

Otra forma de explicar la pregunta:
Cuando estamos definiendo flatten(), es posible llamar a flatten() dentro de la definición de la función?

Answer 1

Sí se puede, y de hecho si ejecutas ese código verás que funciona :)

Esta técnica se llama recursión o recursividad y es la base de multitud de algoritmos. Aquí puedes leer una explicación a propósito de un curioso huevo de pascua que introdujo Google en su buscador:

http://www.libertaddigital.com/internet/que-es-la-recursividad-que-es-la-recursividad-que-es-la-recursividad-1276366373/

Edit: Esta llamada se evaluará descendiendo en la cadena de recursión, hasta que la función devuelva algo que no sea una llamada a sí misma. Este proceso tiene un límite:

>>> import sys
>>> sys.getrecursionlimit()
1000

Hay un máximo en el número de veces que una función puede llamarse a sí misma. Se puede modificar, pero no es recomendable.