mountain

문제

---

봉우리가 여러개인 산 모양을 출력한다. 산 모양은 그림과 같고 좌우 대칭이다.

 

입력

---

첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 20보다 작은 자연수이다.

 

출력

---

출력 예의 형식으로 출력한다.

 

예제 입력

3

예제 출력

1213121

 

예제 입력

5

예제 출력

1213121412131215121312141213121

 

---

binary 문제와 똑같다고 볼 수 있는 문제이다. 입력이 4일때 설명해보면 그림과 같이 나타낼 수 있다.

m이 mountain 함수라고 치면, m(4)를 호출했을때 양쪽에서 m(3)이 호출되는 구조로 볼수 있다. 그래서 기저조건인 1까지 내려갔을때 1을 출력하면 된다.

	import java.util.Scanner;
	public class Mountain {
	public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int N = sc.nextInt();
	mountain(N);
	}
	public static void mountain(int n) {
	if(n==1) {
	System.out.print("1");
	} else {
	mountain(n-1);
	System.out.print(n);
	mountain(n-1);
	}
	}
	}

view raw Mountain.java hosted with ❤ by GitHub