자연수 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 |