Propuesta de Algoritmos - Euclides y Expresion en base b
16 views
Skip to first unread message
Ale Lopez
Apr 15, 2011, 8:01:39 PM4/15/11
to tcomp-fich-unl
Mi propuesta de dos algoritmos.
Saludos.
# Algoritmo de Euclides
def mcd(x, y):
while not y == 0 :
r = x % y
x = y
y = r
return x
# Algoritmo de Conversión de Expresión entera en base b
def ExpresionEnBase_b(q, b):
k = 0
a = list()
while not q == 0 :
a.append(q % b)
q = floor(q / b)
k = k +1
a.reverse()
return a
Saludos.
# Algoritmo de Euclides
def mcd(x, y):
while not y == 0 :
r = x % y
x = y
y = r
return x
# Algoritmo de Conversión de Expresión entera en base b
def ExpresionEnBase_b(q, b):
k = 0
a = list()
while not q == 0 :
a.append(q % b)
q = floor(q / b)
k = k +1
a.reverse()
return a
Ale Lopez
Apr 17, 2011, 1:51:16 PM4/17/11
to tcomp-fich-unl
Perdón, acabo de darme cuenta que me quedaron dos líneas innecesarias.
Va corrección.
Saludos.
def ExpresionEnBase_b(q, b):
return a
Va corrección.
Saludos.
def ExpresionEnBase_b(q, b):
a = list()
while not q == 0 :
a.append(q % b)
q = floor(q / b)
a.reverse()
while not q == 0 :
a.append(q % b)
q = floor(q / b)
return a
Reply all
Reply to author
Forward
0 new messages