Recursión con listas

Python · Unidad 11: Recursión

Una lista es su primer elemento más el resto: nums[0] y nums[1:]. El resto es una lista más corta.

Al final queda [], la lista vacía, que es un buen caso base.

nums = [4, 7, 1]
print(nums[0])
print(nums[1:])
print([9][1:])

Imprime

4
[7, 1]
[]

El resto de la explicación está en la lección, que es del plan completo.

Ejercicios de esta lección

Se hacen en la app, que los corrige al momento y explica por qué.

1. Predice la salida
¿Qué imprime este código?
2. Completa el código
Completa para que la función sume toda la lista.
3. Encuentra el bug
Este programa debería imprimir 15. ¿Qué línea tiene el error?
4. Predice la salida
¿Qué imprime este código?
5. Completa el código
Completa para que regrese el número más grande.
6. Opción múltiple
¿Por qué el caso base de mayor es una lista de un elemento y no []?
7. Encuentra el caso que falla
mayor(nums) debería regresar el número más grande de la lista, o None si la lista está vacía. ¿Con qué llamada falla?
8. Ordena las líneas
Ordena la función. Dice si x está en la lista.
9. Predice la salida
¿Qué imprime este código?

Se abre en el navegador. Esta lección es del plan completo; la primera unidad de cada curso es gratis.