Как исправить ошибку Python?

Question

[Илья Рошков]

def gcd(a, b): 
    while b: 
        a, b = b, a % b 
    return a 

def main(a,b,c): 
    return(gcd(gcd(a,b),c))

def getPowers(n, p):
    vac=[]
    with open(str(p)+".txt", "r") as f:
        for x in range(1, n + 1):
            vac.append(f.readline(x))
    return vac

def detNumbers(n,p):
    xxx=0
    a1=[]
    a2=[]
    a3=[]
    vac=getPowers(n, p)
    for x in range(1, p):
        for y in range(x + 1, p-1):
            for z in range(y+1, p+1):
                if main(x,y,z)==1:
                    if gcd(x, y)==gcd(y, z)==gcd(x, z)==1:
                        if vac[x]+vac[y]==vac[z]:
                            xxx=xxx+1
                            a1[xxx].append(x)
                            a2[xxx].append(y)
                            a3[xxx].append(z)

    for c in range(1, p+1):
        with open("Тройки"+str(c)+".txt", "w") as f:
            for g in range(1, xxx + 1):
                f.write(a1[g] + " " + a2[g] + " " + a3[g] + "\n")

for pop in range(1, 1000+1):
    detNumbers(2000,pop)

Comments

[Валерий Рябошапко]

Что за ошибка? И зачем в функции gcd нужен while?

[abcd0x00]

Валерий Рябошапко:

И зачем в функции gcd нужен while?

Ну, там как бы рекурсию не принято юзать, она и ограничена ещё с той же целью.

[Валерий Рябошапко]

abcd0x00: в упор не вижу в этом коде рекурсии. И там — это где?

[abcd0x00]

Валерий Рябошапко: gcd - функция поиска наибольшего общего делителя, которая пишется рекурсивно. Но в питоне не принято юзать рекурсию, поэтому рекурсивные функции переделываются в циклические.

[Валерий Рябошапко]

abcd0x00: с чего Вы взяли, что на питоне не принято использовать рекурсию?

[abcd0x00]

Валерий Рябошапко: иди какие-нибудь книжки почитай для самых тупых.

[Ivan Palamarchuk]

abcd0x00: а бинареый поиск, как пример - как вы будете реализовывать? Принято в любом ЯП писать рекурсии. Конечно, их принято реализовывать только когда это необходимо.

[abcd0x00]

Ivan Palamarchuk: бинарный поиск через цикл реализуется элементарно (можешь даже в библиотечный bisect.py заглянуть).
Более того, если ты реализуешь бинарный поиск через рекурсию, то его легко сломать слишком большим массивом, не говоря уже о том, что он будет медленным.

Answer 1

[Никита Шультайс]

Вот тут ошибки

a1[xxx].append(x)
a2[xxx].append(y)
a3[xxx].append(z)

Вы обращаетесь к элементам списков a1, a2 и a3, но изначально списки пустые и скорее всего у вас возникает исключение IndexError.

Если хотите добавить элемент в список, то нужно писать так

a1.append(x)
a2.append(y)
a3.append(z)

Answer 2

[JRazor]

Извините, но здесь не личная техподдержка Python и разбирать ваш код с ужасно именнованными переменными никто не будет. Учитесь искать ошибки самостоятельно, иначе выльется в плохую привычку.

Могу только порекомендовать обратить внимание на ошибку в эмуляторе Python и погуглить ее. Ошибки эмулятор выявляет и показывает хорошо, так что проблем возникнуть не должно.

Answer 3

[Илья Рошков]

line 39, in detNumber(2000,1000)
line 29, in detNumber a1[xxx].append(x)