我怎样才能让我的 python 程序运行得更快？ 我收到以下代码的“killed 9”消息

Question

我试图证明从 N 到 Q 的自然数和有理数之间的双射。当我运行代码时，它运行了一段时间，然后进程以“killed 9”消息终止。

“n”代表自然数，“o”分子和“m”分母

这是我的代码：

import numpy as np
 
n,m,o = 1766445895,1,1
N,M,O=[],[],[]
O.append(o)
M.append(m)
N.append(n)
go_on = True
while go_on:
    if n % 2 == 0:
        n=(n-2)//2
        N.append(n)
        
    elif n % 2 == 1:
        n=(n-1)//2
        N.append(n)
    elif n<=0:
        go_on = False

for i in range(len(N)):
    if N[i] % 2 == 0:
       o=m+o
       O.append(o)
       M.append(m)
    if N[i] % 2 == 1:
       m=o+m
       O.append(o)
       M.append(m)

for i in range(len(N)):

    if i < 10:
        print('{:d}:  n = {:10d}, q = {:6d}/{:6d}'.format(i, N[i],O[i],M[i]))
    else:
        print('{:d}: n = {:10d}, q = {:6d}/{:6d}'.format(i, N[i],O[i],M[i]))

Answer 1

这可以简化为：

N, M, O = [1766445895], [1], [1]
n, m, o = N[0], M[0], O[0]

while n > 0:
    n = (n-2)//2 if n % 2 == 0 else (n-1)//2
    N.append(n)
    if n % 2 == 0:
        o += m
    else:
        m += o
    O.append(o)
    M.append(m)

for i, (_n, _o, _m) in enumerate(zip(N, O, M)):
    print(f'{i}:  n = {_n:10d}, q = {_o:6d}/{_m:6d}')