シーケンス関数のエラー？

Question

3行目にエラーが表示されます。 "TypeError： 'int'オブジェクトが反復可能ではありません。アドバイス/修正がありがとうございました。

例試験：collat​​z_counts（4）→3＃4 - > 2 - 私は> 1（3段階）

コード：

def collatz_counts(x): 
    num = 0  
    for i in (x): 
     if i == 1: 
      num += 1 
      return num 
     elif i % 2 == 0: 
      num(i)/2 
      num += 1 
      num.append(i) 
     else: 
      num = (i*2) + 3 
      num += 1 
      num.append(i)  
    return num 

Answer 1

は、whileループを使用します。 1になるまでxを変更し、サイクルを実行するたびにstepsの数を記録してください。

def collatz_counts(x): 
    steps = 0 
    while x != 1: 
     if x % 2: 
      x = x * 3 + 1 
     else: 
      x = x // 2 
     steps += 1 
    return steps 

Answer 2

これは再帰的に解決することができます：

あなたは、例えば、数値の範囲を求めることとしている場合はメモ化するために自分自身を貸す

def collatz_length(n): 
    if n == 1: 
     return 1 
    return 1 + collatz_length(3*n+1 if n%2 else n//2) 

反復解法約2.31s対について28.6sに最初の100万のcollat​​zの配列を介して実行されますPY3

で

import functools as ft 

@ft.lru_cache(maxsize=None) 
def collatz_length(n): 
    if n == 1: 
     return 1 
    return 1 + collatz_length(3*n+1 if n%2 else n//2) 

。