[인프런] 재귀함수

재귀함수

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

 

■ 문제 풀이

1) 입력 설명
- 첫 번째 줄은 정수 N(3<=N<=10)이 입력된다

2) 출력 설명
- 첫째 줄에 출력한다.

3) 테스트
- input : 3
- output : 1 2 3

4) 재귀함수 호출 그림으로 표현

 

import java.util.Scanner;

public class Main {

    private void recursive(int input) {
        if (input == 0) {
            return;
        }else {
            recursive(input -1);
            System.out.print(input + " ");
        }
    }

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

        main.recursive(input);
    }
}