Practica5 RECURSIVIDAD

PPRÁCTICA SOBRE RECURSIVIDAD
I.
II.

Definir recursivamente todas las funciones estándar sobre listas
Aplicando recursividad
1. Definir una función que compare 2 listas y devuelva True si las listasson
iguales
2. Definir una función que reciba una lista de números y devuelva todos los
números pares
3. Definir una función que reciba una lista de listas y devuelva solo aquellas cuya
longitud seapar.
4. Definir una función que reciba una lista de listas de números y borre todos los
números pares de estas listas
5. Definir una función que reciba una lista de listas y devuelva una lista formadapor los penúltimos elementos de las listas
6. Definir una función que reciba un número y devuelva una lista con los
posibles divisores del número.
7. Definir una función que busque un elemento en unalista mediante búsqueda
secuencial (la función debería devolver la posición donde se encuentra el
elemento).
8. Definir una función que busque un elemento en una lista mediante búsqueda
binaria (lafunción debería devolver la posición donde está el elemento).
9. Definir una función que fusione 2 listas ordenadas en una 3ra. ordenada (sin
necesidad de ordenar).
10. Definir una función que realiceel ordenamiento de una lista de números por el
método de Selección Directa
11. Definir una función que realice el ordenamiento de una lista de números por el
método de Inserción Directa
12. Definir unafunción que realice el ordenamiento de una lista de números por el
método de Intercambio Directo o Burbuja
13. Definir una función que realice el ordenamiento de una lista de números por el
método deQuickSort.
14. Definir una función que verifique si una lista de listas podría ser considerada
una matriz
15. Definir una función que reciba una matriz y devuelva su transpuesta
16. Definir unafunción que reciba 2 matrices y las multiplique
17. Definir una función que reciba 4 matrices y las multiplique
18. Definir una función que reciba una lista de n matrices y las multiplique
19. Definir...