miércoles, 23 de mayo de 2012

Sumar numeros de una lista de manera recursiva[Python]

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)

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...