Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Collatz {
- public int collatz(int num) {
- int answer = 0;
- long n = (long)num;
- return collatzRecursive(n, answer);
- }
- public int collatzRecursive(long num, int answer) {
- num = num % 2 == 0 ? num / 2 : num * 3 + 1;
- answer++;
- if(answer > 500) return -1;
- if(num == 1)
- return answer;
- else
- return collatzRecursive(num, answer);
- }
- // 아래는 테스트로 출력해 보기 위한 코드입니다.
- public static void main(String[] args) {
- Collatz c = new Collatz();
- int ex = 6;
- System.out.println(c.collatz(ex));
- }
- }
Add Comment
Please, Sign In to add comment