2021-04-18( 파이썬 - 콜라츠 추측 )

- 파이썬
 콜라츠 추측 : 모든 수는 짝수일 경우, 2로 나누고, 홀수일 경우 3을 곱한 뒤 1더하는 것을 반복하면 1이 나온다.
 

def solution(num):
    answer = 0

    for i in range(500) :    
        if num == 1 and i > 1:
            return answer
        if answer > 500 :
            answer = -1
            return answer
        if num % 2 == 0 and num > 1:
            answer += 1
            num = num/2
        if num % 2 != 0 and num > 1:
            answer += 1
            num = (num*3) + 1
            
    return answer

print(solution(1))