¿Qué es la recursividad?
(1) La recursión debe tener una condición final clara, de lo contrario se informará un error
(2) Cada vez que se ingresa una recursión, la escala del problema debe reducirse más que antes
(3) La eficiencia de la recursividad no es alta, demasiados niveles pueden conducir fácilmente al desbordamiento de la memoria del sistema
Definir una función:
def calc (n):
print (n) calc (n) #Define una función, y luego llama a ti mismo, repitiéndote todo el tiempo, es un bucle sin fin
def calc (n):
print (n) if int (n / 2) == 0: # Esta es la condición final, para evitar que la función recursiva continúe indefinidamente
devuelva n return calc (int (n / 2)) # proceso recursivo
calc (10) # El resultado de salida es 10, 5, 2, 1