Guest User

Untitled

a guest
Apr 22nd, 2018
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. class Collatz {
  2. public int collatz(int num) {
  3. int answer = 0;
  4. long n = (long)num;
  5.  
  6. return collatzRecursive(n, answer);
  7. }
  8.  
  9. public int collatzRecursive(long num, int answer) {
  10.  
  11. num = num % 2 == 0 ? num / 2 : num * 3 + 1;
  12. answer++;
  13.  
  14. if(answer > 500) return -1;
  15. if(num == 1)
  16. return answer;
  17. else
  18. return collatzRecursive(num, answer);
  19. }
  20.  
  21. // 아래는 테스트로 출력해 보기 위한 코드입니다.
  22. public static void main(String[] args) {
  23. Collatz c = new Collatz();
  24. int ex = 6;
  25. System.out.println(c.collatz(ex));
  26. }
  27. }
Add Comment
Please, Sign In to add comment