Funciones recursivas Parte 1
Parte de la sección Logic & Flow del Journey de Python de Coddy — lección 60 de 78.
Una función recursiva es una función que se llama a sí misma para resolver instancias más pequeñas de un problema. Cada llamada recursiva debe acercar la función a un caso base, el cual detiene la recursión.
Ejemplo: Sumar números del 1 al n:
def sum_to_n(n):
if n == 0: # Caso base
return 0
return n + sum_to_n(n - 1) # Paso recursivo
print(sum_to_n(5)) # Salida: 15
Desafío
FácilEscribe una función recursiva llamada count_down que tome un entero positivo n como argumento e imprima cada número desde n hasta 0.
Hoja de referencia
Una función recursiva se llama a sí misma para resolver instancias más pequeñas de un problema. Cada llamada recursiva debe acercar la función a un caso base, el cual detiene la recursión.
Estructura básica:
def recursive_function(parameter):
if base_case_condition: # Caso base
return base_value
return recursive_step # Paso recursivoEjemplo - sumar números del 1 al n:
def sum_to_n(n):
if n == 0: # Caso base
return 0
return n + sum_to_n(n - 1) # Paso recursivo
print(sum_to_n(5)) # Salida: 15Pruébalo tú mismo
def count_down(n):
# Escribe el código aquí
Ponte a pruebaEsta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
Todas las lecciones de Logic & Flow
1Exploración de variables
ConstantesAsignación de múltiples variablesIntercambio de variablesVariables de marcador de posiciónRedondear númerosCasting de listas4Aplicación de Agenda de Contactos
Mostrar MenúAgregar Contacto
Ver ContactoEditar ContactoEliminar ContactoListar TodosTodo Junto7Conjuntos Parte 2
Operaciones matemáticas Parte 1Operaciones matemáticas Parte 2Resumen - Búsqueda del tesoroSubconjuntos y superconjuntosIterar sobre conjuntosResumen - Rastreador de torneos10Comprensión de listas básica
La sintaxisCreación de listas simplesAñadir condicionesUso de agregación de datosResumen - La casa de las listasResumen - Elementos de libertad13Sistema de Gestión de Inventarios
Descripción general del proyectoAgregar artículoActualizar stockVerificar disponibilidadGenerar reporte2Diccionarios Parte 1
¿Qué es un diccionario?Crear un diccionarioAcceder a los valoresModificar diccionariosResumen - Gestor de recetas5Toma de decisiones avanzada
Operador ternarioComprobaciones de pertenenciaComprobaciones de identidadErrores de sangríaRepaso - Filtro de vacaciones8Gestor de registros de estudiantes
Descripción general del proyectoAñadir estudianteAñadir calificación¿Está inscrito?Calificación promedioListar por cursoMejores estudiantes11Funciones avanzadas
Retornar múltiples valoresFunciones Lambda Parte 1Funciones Lambda Parte 2Desafío de repaso - Lambda SortFunciones recursivas Parte 1Funciones recursivas Parte 2Repaso - Sumar listas anidadas14Funciones de orden superior
La función MapLa función FilterRepaso - Validador de emailsRepaso - Procesador de números3Diccionarios Parte 2
Métodos de diccionariosDiccionarios anidadosVerificación de clavesIterar sobre diccionariosResumen - Contador de frecuencia6Conjuntos - Parte 1
¿Qué es un conjunto?Operaciones básicasMétodos de conjuntosResumen - Eliminar duplicados9Agregación de datos avanzada
Uso de SumBúsqueda de mínimo y máximoOrdenar datos de manera eficienteRepaso - Ordenador de diccionarios