Diferencias

Muestra las diferencias entre dos versiones de la página.

--- informatica:programacion:python:cursos:introduccion_programacion_python:funciones [2023/04/18 16:55] – [Definición alternativa de función] tempwin
+++ informatica:programacion:python:cursos:introduccion_programacion_python:funciones [2023/04/19 10:15] (actual) – [Problema de las ocho reinas] tempwin
@@ Línea 153: / Línea 153: @@
 ===== Paso de parámetros =====
-Parámetros posicionales: van en el mismo orden que están definidos:
+==== Parámetros posicionales ====
+Van en el mismo orden que están definidos:
 <code python>
@@ Línea 159: / Línea 161: @@
 </code>
-Parámetros con nombre: se pueden indicar en cualquier orden especificando el nombre de cada uno:
+==== Parámetros con nombre ====
+Se pueden indicar en cualquier orden especificando el nombre de cada uno:
 <code python>
@@ Línea 184: / Línea 188: @@
 </code>
+===== Funciones con un número variable de parámetros =====
+Las funciones pueden recibir parámetros variables:
+  * Si son posicionales (sin nombre), se recogen en una lista
+  * Si son con nombre, se recogen en un diccionario.
+Con el asterisco (''*'') indicamos que se esperan una cantidad indeterminada de parámetros:
+<code python>
+def calcular_promedio(*datos: float) -> float:
+    '''
+    Calcula el promedio de varios datos de tipo numérico.
+    El número de datos puede ser variable
+    '''
+    # Primero comprobamos que hay datos. Si no hay, que devuelva 'None'
+    if len(datos) == 0:
+        return None
+    # A continuación, declaramos una variable local que comienza con el valor 0 y en la que
+    # vamos a ir sumando todo
+    suma = 0.0
+    for d in datos:
+        suma += d
+    # Después de recorrer los datos uno a uno, lo dividimos entre el número de datos y ahí
+    # tenemos el promedio
+    return suma / len(datos)
+</code>
+Uso:
+<code>
+calcular_promedio(1, 2, 6, 5, 4, 0, 8, -3) # 2.875
+calcular_promedio(5, 10) # 7.5
+</code>
+Con dos asteriscos (''%%**%%''):
+<code python>
+def calcular_nota_final(**notas):
+    nota = 0.0
+    if 'examen' in notas:
+        nota = notas['examen']
+    if 'recuperacion' in notas and notas['recuperacion'] > nota:
+        nota = notas['recuperacion']
+    return nota
+</code>
+Uso:
+<code>
+calcular_nota_final(examen=7.5) # 7.5
+calcular_nota_final(examen=4, recuperacion=6.5) # 6.5
+</code>
+<code python>
+def vale_todo(*args, **kwargs):
+    for d in args:
+        print("Argumento posicional: ", d)
+    for k, v in kwargs.items():
+        print(f"Argumento con nombre: {k}={v}")
+</code>
+Uso:
+<code>
+vale_todo("alpha", "bravo", c = "charlie", d = "delta")
+# Argumento posicional: alpha
+# Argumento posicional: bravo
+# Argumento con nombre: c=charlie
+# Argumento con nombre: d=delta
+</code>
+Otro ejemplo:
+<code python>
+l = ["alpha", "bravo", "charlie"]
+d = {"d": 2, "e": -5}
+# Para desagregar la lista y el diccionario anteriores y pasárselos como
+# argumentos variables a la función:
+vale_todo(*l, **d)
+</code>
 ===== Funciones anónimas en línea (lambda) =====
@@ Línea 202: / Línea 295: @@
 sorted(palabras) # ['charlie', 'delta', 'echo', 'foxtrot']
-Se le puede pasar una función a 'sorted'
+# Se le puede pasar una función a 'sorted'
 sorted(palabras, key=len) # ['echo', 'delta', 'charlie', 'foxtrot']
 def logitud_inv(s: str) -> float:
-    return 1.0 / -len(s)
+    return -len(s)
 sorted(palabras, key=longitud_inv) # ['charlie', 'foxtrot', 'delta', 'echo']
@@ Línea 224: / Línea 317: @@
 </code>
-===== Funciones que no retornan valor (procedimientos) =====
+===== Funciones que no retornan valor =====
 <code python>
@@ Línea 383: / Línea 476: @@
 factorial(0) # 1
+</code>
+===== Ejemplos prácticos =====
+==== Torres de Hanoi ====
+Ejemplo clásico de recursividad.
+El juego consiste en pasar todos los discos desde el poste ocupado (es decir, el que posee la torre) a uno de los otros postes vacíos. Para realizar este objetivo, es necesario seguir tres simples reglas:
+  * Solo se puede mover un disco cada vez y para mover otro los demás tienen que estar en postes.
+  * Un disco de mayor tamaño no puede estar sobre uno más pequeño que él mismo.
+  * Solo se puede desplazar el disco que se encuentre arriba en cada poste.
+<WRAP center round info 60%>
+La fórmula para encontrar el número de movimientos necesarios para transferir n discos desde un poste a otro es ''2^n - 1''
+</WRAP>
+<code python>
+def hanoi(n, origen='A', destino='C', auxiliar='B'):
+    if n > 1:
+        hanoi(n - 1, origen, auxiliar, destino)
+    print(f"Mover disco de {origen} a {destino}")
+    if n > 1:
+        hanoi(n - 1, auxiliar, destino, origen)
+</code>
+==== Problema de las ocho reinas ====
+El problema de las ocho reinas es un pasatiempo que consiste en poner ocho reinas en el tablero de ajedrez sin que se amenacen.
+<WRAP center round info 60%>
+El problema de las 8 reinas tiene 92 soluciones.
+</WRAP>
+https://es.wikipedia.org/wiki/Problema_de_las_ocho_reinas
+<code python>
+def mostrar_tablero(reinas):
+    # Dibujamos un tablero de ajedrez
+    for columna in reinas:
+        print("+----+----+----+----+----+----+----+----+")
+        print("|    "*columna + "| @ " + "|    "*(7 - columna) + "|")
+        print("|    |    |    |    |    |    |    |    |")
+    print("+----+----+----+----+----+----+----+----+")
+</code>
+<code>
+mostrar_tablero([1, 3, 5, 7, 2, 0, 6, 4])
+</code>
+Vamos ahora con la resolución del problema:
+<code python>
+contador_soluciones = 0
+def reinas(posiciones=[]):
+    global contador_soluciones # Indicamos que queremos acceder a una variable externa a la función
+    # Determinamos el número de fila donde colocar la reina
+    # simplemente contando los elementos ya posicionados
+    fila = len(posiciones)
+    # En esa fila, probamos a colocar una reina en cada una
+    # de las columnas
+    for columna in range(8):
+        # Comprobar si la columna está libre; si no lo está,
+        # saltamos a la siguiente columna
+        if columna in posiciones:
+            continue
+        # Comprobación de diagonales: para todas las filas anteriores,
+        # ver si no hay reina en diagonal
+        choque_diagonal = False
+        for f in range(fila):
+            if posiciones[f] + fila - f == columna or posiciones[f] - fila + f == columna:
+                choque_diagonal = True
+                break
+        # Si hemos encontrado una reina en alguna diagonal,
+        # saltamos ya a la siguiente columna
+        if choque_diagonal:
+            continue
+        # Si hemos llegado hasta aquí es porque no hay reinas en
+        # la vertical ni en las diagonales, así que colocamos una
+        # nueva reina en el tablero
+        posiciones.append(columna)
+        # Y procedemos a rellenar el resto del tablero recursivamente,
+        # salvo que estemos ya en la última fila. En este último caso,
+        # visualizamos el tablero con la solución
+        if len(posiciones) < 8:
+            reinas(posiciones)
+        else:
+            contador_soluciones += 1
+            print(f"Solución {contador_soluciones}:")
+            mostrar_tablero(posiciones))
+        # Después de todo esto, quitamos la reina que acabamos de colocar
+        # para seguir explorando soluciones
+        posiciones.pop()
 </code>