def suma(lista):
if lista == []:
return "error"
elif len(lista) == 1:
return lista
else:
return suma_aux(lista,0)
def suma_aux(lista,resultado):
if lista == []:
return resultado
else:
resultado = resultado + lista[0]
return suma_aux(lista[1:],resultado)
locutecnia
La información es poder...
miércoles, 23 de mayo de 2012
martes, 22 de mayo de 2012
QuickSort: Algoritmo de ordenamiento rapido
Uno de los problemas más frecuentes con los que se enfrentan los
diseñadores de software es la ordenación de una lista de elementos. Ya
sea que estés lidiando con una base de datos de direcciones Web, una
lista de clientes o el listín telefónico de tu ciudad, seguramente
necesitarás ordenarlos de alguna forma para que esos datos te sean
útiles. Quicksort es el algoritmo de ordenamiento más rápido del mundo, y hoy te contamos como funciona.Leer más...
sábado, 28 de abril de 2012
Función para determinar si todos los elementos de una lista son impares[PYTHON]
Si la lista esta vacía imprimirá el mensaje de error.
def determinarimpar(lista):
if lista == []:
return "error"
while lista != []:
digito =lista[0]
if digito % 2:
return True
else:
return False
Determinar el numero mayor de una lista [PYTHON]
Comportamiento de programa:
- Si la lista esta vacía, devolverá un mensaje de error
- Si la lista solo tiene un elemento devolverá la lista (ya que ese es el elemento mayor y no hay necesidad de hacer comparaciones)
- si no se cumplen ningunas de la afirmaciones anteriores, entonces el programa empezara a hacer comparaciones entre los elementos de la lista, para encontrar el numero mayor.
def mayor(lista):
if lista ==[]:
return("error")
elif len(lista) == 1:
return(lista)
lista_nueva = 0
while lista != []:
primero = lista[0]
if lista_nueva > primero:
lista_nueva = lista_nueva
else:
lista_nueva =primero
lista = lista[1:]
return(lista_nueva)
Función que verifica si al menos un elemento de la lista es par[PYTHON]
El programa verificara si un numero es par o no, esto se hace mediante la división del numero entre dos si el residuo es cero será par, de lo contrario será impar, ademas la lista se ira disminuyendo en un elemento para no verificar el mismo elemento dos veces.
def existeImparLista(lista):
if lista == []:
return("error")
while lista!=[]:
lista = lista[1:]
if lista[0]%2==0:
return ("verdadero")
else:
return ("falso")
En este caso si la lista esta vacia dará error
def existeImparLista(lista):
if lista == []:
return("error")
while lista!=[]:
lista = lista[1:]
if lista[0]%2==0:
return ("verdadero")
else:
return ("falso")
En este caso si la lista esta vacia dará error
lunes, 23 de abril de 2012
programa que devuelve una cadena de caracteres a revés [PYTHON]
Este es un programa escrito en python 3.2.2, que pide un cadena de caracteres y devuelve la cadena escrita al revés.
palabra = input ("Ingrese una palabra: ")
palabra = palabra[::-1]
print (palabra)
El programa correra de la siguiente manera.
>>>
Ingrese una palabra: aloH
Hola
>>>
palabra = input ("Ingrese una palabra: ")
palabra = palabra[::-1]
print (palabra)
El programa correra de la siguiente manera.
>>>
Ingrese una palabra: aloH
Hola
>>>
Suscribirse a:
Entradas (Atom)