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);
}