99클럽 7번째

문제

1937년 Collatz에 의해 제기된 이 추측은, 주어진수가 1이 될때까지 다음 작업을 반복하면 모든 수를 1로 만들 수 있다는 추측이다

입력된 수가 짝수라면 2로 나누고 홀수라면 3을 곱하고 1을 더한다

결과로 나온 수에 1에 될때까지 반복한다

6이라면 3,1,10,5,16,8,4,2,1이 된다 1이라면 0을, 500번 반복해도 1이 안되면-1을 반환한다

 

정답

Class solution(n):

    count=0

    while(n >1):

      if (count 500):

         count =-1

         break

      if (n%2!=0):

        n=n*3+1

        count=+1

    else:

     n=n/2

     count=+1

return count