문제 16 - 콜라츠 추측 (Python)

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 주어진 수가 1이 될 때까지 특정 연산을 반복하며 그 횟수를 구하는 문제입니다. 이 과정에서 재귀 함수(Recursion)의 기초 설계 방법인 상태 정의, 종료 조건 설정, 그리고 점화식 수립의 원리를 학습할 수 있습니다.1. 나의 풀이def collatz(n, cnt): # [종료 조건 1] 작업을 500번 반복할 때까지 1이 되지 않는다면 -1을 반환 if cnt == 500: return -1 # [종료 조건 2] 주어진 수가 1인 경우 현재까지의 반복 횟수를 반환 if n == 1: return cnt ..