관리 메뉴

콩부방

1902 : (재귀 함수) 1부터 n까지 역순으로 출력하기 본문

알고리즘 공부/CodeUp

1902 : (재귀 함수) 1부터 n까지 역순으로 출력하기

콩이아부지이 2021. 10. 7. 21:23
728x90

정수 nn부터 11까지 출력하는 재귀함수를 설계하시오.

이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.

금지 키워드 : for while goto

입력

정수 n이 입력된다(1<=n<=200)(1<=n<=200)

출력

n부터 1까지 한 줄에 하나씩 출력한다.

입력 예시   예시 복사

10

출력 예시

10

9

8

7

6

5

4

3

2

1

 

출처 : https://codeup.kr/problem.php?id=1902 

 

(재귀 함수) 1부터 n까지 역순으로 출력하기

정수 $n$부터 $1$까지 출력하는 재귀함수를 설계하시오. 이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다. 금지 키워드 : for while goto

codeup.kr

 

import java.util.Scanner;

public class Main {
		static void f(int n) {
			if(n == 0)
				return ;
			System.out.println(n);  //위에서 출력하면 그대로 나옴
				f(n-1);//일단 다깎고 밑에서 출력하면 입력한 값의 역순으로 나옴(top->bottom)
		}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		f(n);
	}//main end 
}

 

728x90
Comments