문과생

Developing/Algorithm: Python

[python] 콜라츠 추측 파이썬으로 구현하기

1. 콜라츠 추측(Collatz conjecture) 1937년 이 추측을 처음으로 제기한 로타르 콜라츠의 이름을 딴 추측 3n+1 추측, 울람 추측, 헤일스톤(우박) 수열 등의 이름으로 불림 임의의 자연수가 다음 조작을 거쳐 항상 1이 된다는 추측 짝수라면 2로 나눈다. 홀수라면 3을 곱하고 1을 더한다. 1이면 조작을 멈추고, 1이 아니면 첫 번째 단계로 돌아간다. 2. 파이썬으로 구현할 프로그램 콜라츠 추측을 바탕으로, 입력한 수가 1이 될 때까지 몇 번의 과정을 거치는지 리턴하기 만약 그 수가 500이 넘어간다면, -1을 리턴하기 3. 삽질한 코드 def collatz(num): count = 0 if count 1: if num % 2: #홀수일 경우 num = (num * 3) + 1 coun..

Chosephine
'문과생' 태그의 글 목록