Python-сообщество

Antin3 · Ноя. 18, 2015 14:14:01

Подскажите, где ошибка?

def karatsuba(x,y):
    if x < 10 and y < 10:
        return x*y
    else:
        if x > y:
            divider = pow(10,len(str(x)) / 2)
        else:
            divider = pow(10,len(str(y)) / 2)
    a = x // divider
    b = x % divider
    c = y // divider
    d = y % divider
    ac = karatsuba(a,c)
    bd = karatsuba(b,d)
    e = a+b
    f = c+d
    ef = karatsuba(e,f)
    return (ac*pow(divider,2) + bd + ((ef-bd-ac)*divider))
    print (karatsuba(21625695688898558125310188636840316594920403182768,13306827740879180856696800391510469038934180115260))

написал программу, но ничего не происходит. Заменил числа в последней строке на (x,y), ввел их через командную строку. Также ничего. Где ошибка?

Отредактировано Antin3 (Ноя. 18, 2015 14:39:46)

hizel · Ноя. 18, 2015 14:19:55

def karatsuba(x,y):
    if x < 10 and y < 10:
        return x*y
    else:
        if x > y:
            divider = pow(10,len(str(x)) / 2)
        else:
            divider = pow(10,len(str(y)) / 2)
    a = x // divider
    b = x % divider
    c = y // divider
    d = y % divider
    ac = karatsuba(a,c)
    bd = karatsuba(b,d)
    e = a+b
    f = c+d
    ef = karatsuba(e,f)
    return (ac*pow(divider,2) + bd + ((ef-bd-ac)*divider))
print (karatsuba(21625695688898558125310188636840316594920403182768,13306827740879180856696800391510469038934180115260))

Antin3 · Ноя. 18, 2015 14:46:11

при перемещении print влево, прогрмма показывает ошибку в написании

SyntaxError: invalid syntax

JOHN_16 · Ноя. 18, 2015 22:44:25

Antin3
ВСЕГДА нужно показывать полный код ошибки

_________________________________________________________________________________
полезный блог о python john16blog.blogspot.com

Python-сообщество

Уведомления

#1 Ноя. 18, 2015 14:14:01

Подскажите, где ошибка? Метод Карацубы

#2 Ноя. 18, 2015 14:19:55

Подскажите, где ошибка? Метод Карацубы

#3 Ноя. 18, 2015 14:46:11

Подскажите, где ошибка? Метод Карацубы

#4 Ноя. 18, 2015 22:44:25

Подскажите, где ошибка? Метод Карацубы

Board footer