JAVA/알고리즘

자연수 출력 (반복문, 재귀함수)

lovineff 2021. 6. 9. 09:33

자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요.

▣ 입력설명
첫 번째 줄은 정수 N(3<=N<=10)이 입력된다.
▣ 출력설명
첫째 줄에 출력한다.
▣ 입력예제 1
3
▣ 출력예제 1
1 2 3

 

public static void main(String[] args) {
    int N = 3;

    // 반복문 처리
    int[] solution = solutionByIterator(N);
    for (int i : solution) {
        System.out.print(i + " ");
    }

    System.out.println("");

    // 재귀함수 처리
    int[] arr = new int[N];
    solutionByDFS(N, arr);
    for (int i : arr) {
        System.out.print(i + " ");
    }
}

private static int[] solutionByIterator(int n) {
    int[] result = new int[n];

    for (int i = 1; i <= n; i++) {
        result[i-1] = i;
    }

    return result;
}

private static void solutionByDFS(int n, int[] arr){
    if(n == 0){
        return;
    }

    arr[n-1] = n;
    solutionByDFS(n-1, arr);
}

'JAVA > 알고리즘' 카테고리의 다른 글

팩토리얼 (반복문, DFS)  (0) 2021.06.09
2진수 변환 (반복문, 재귀함수)  (0) 2021.06.09
이진탐색  (0) 2021.06.08
좌표정렬  (0) 2021.06.08
철수 짝궁 번호 출력  (0) 2021.06.08