자료구조와 알고리듬 With Java/[Study] BAEKJOON 프로그래머스 CodeUp LeetCode
Code up 1929 재귀함수 우박수 (3n+1) (reverse)
계란💕
2022. 3. 16. 09:49
Ex) 우박수 문제 역순으로 출력하기
<hide/>
import java.util.Scanner;
public class ReverseCollatz {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int m = scan.nextInt();
Reverse(m);
System.out.println(m);
}
public static void Reverse(int n) {
if( n % 2 == 1 ) { //홀수일 때
if(n == 1) return;
n = 3 * n + 1;
Reverse(n);
}else { // 짝수일 때
n = n / 2;
Reverse(n);
}
System.out.println(n);
}
}Note) 실행 결과
