Directorio de artículos
1. Escenarios de aplicación recursiva
La recursividad es una idea de programación, escenarios de aplicación:
- En nuestro desarrollo diario, si queremos atravesar todos los archivos de una carpeta, usualmente usamos la recursividad para lograrlo;
- En cursos de algoritmos posteriores, muchos algoritmos son inseparables de la recursividad, por ejemplo: clasificación rápida.
2. Características de la recursividad
- Llamarte a ti mismo dentro de la función
- Debe tener una salida
3. Aplicación: suma acumulativa de números dentro de 3
# 3 + 2 + 1
def sum_numbers(num):
# 1.如果是1,直接返回1 -- 出口
if num == 1:
return 1
# 2.如果是1,重复执行累加:
result = num + sum_numbers(num-1)
# 3.返回累加结果
return result
sum_result = sum_numbers(3) # 3 + sum2(2+sum(1)) ---> sum(1) 返回1, 所以 sum(2) 返回3, 最后sum(3)返回6
# 输出结果为6
print(sum_result)
El resultado de la ejecución: