3x+1 (Collatz Conjecture)

• 奇数ならば3倍して1を足す （3x + 1）
• 偶数ならば2で割る  (x / 2)

import matplotlib.pyplot as plt

x = 1001 # 初期値

def collatz(x):
    y = [x]
    n = 0 #計算回数カウント用
    while x > 1:    
        if x % 2 != 0:
            x = 3 * x + 1
        else:
            x = x / 2
        y.append(int(x))
        n = n + 1
    return y, n

y = collatz(x)
print(y[0])
plt.plot(y[0], marker='o', ms=2)
plt.grid(axis='both')
print("\nNumber of calc: ",y[1])

import matplotlib.pyplot as plt

def collatz(x):
    y = [x]
    n = 0 #計算回数カウント用
    while x > 1:    
        if x % 2 != 0:
            x = 3 * x + 1
        else:
            x = x / 2
        y.append(int(x))
        n = n + 1
    return y, n

x = [] #初期値
y = [] #計算過程
n = [] #計算回数
for a in range(1,1000001,1):
    x.append(a)
    #y.append(collatz(a)[0])
    n.append(collatz(a)[1])

plt.scatter(x,n,marker='o',s=1)
plt.grid(axis='both')