자료구조와 알고리듬 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) 실행 결과