[JAVA] 알고리즘 문제풀이 입문 7-2, 7-3번

강의: https://inf.run/w779

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의

 

 

7-2번(재귀함수로 이진수 출력하기)

import java.util.Scanner;

public class Main{
  public void solution(int n){
    if(n == 0) return;
    else{
      solution(n/2);
      System.out.print(n%2);
    }
  }

  public static void main(String args[]){
    Main T = new Main();
    Scanner in = new Scanner(System.in);
    int n = in.nextInt();
    in.close();

    T.solution(n);
  }
}

 

 

7-3번(재귀함수로 팩토리얼 결과 출력)

import java.util.Scanner;

public class Main{
  public int solution(int n){
    if(n == 1) return 1;
    else return n*solution(n-1);
  }

  public static void main(String args[]){
    Main T = new Main();
    Scanner in = new Scanner(System.in);
    int n = in.nextInt();
    in.close();

    System.out.print(T.solution(n));
  }
}