Recursion

4-2: Mountain

SWC123 2018. 10. 24. 20:14

mountain (mountain.cpp)

 

문제


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

mountain

 

입력


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

 

출력


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

 

예제 입력

3

예제 출력

1213121

 

예제 입력

5

예제 출력

1213121412131215121312141213121


import java.util.Scanner;

public class mountain {

/**
*
* 문제: 봉우리가 여러개인 산 모양을 출력한다. 산 모양은 그림과 같고 좌우 대칭이다.
* 121
* 1213121
* 121312141213121
*
*
* 입력: 첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 20보다 작은 자연수이다.
*
*
* 출력: 출력 예의 형식으로 출력한다.
*
*
* 예제 입력: 3
*
*
* 예제 출력: 1213121
*
*
* @param args
*/

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

System.out.println(mountainPrint(n));

}

private static String mountainPrint(int n) {
if (n==1) {
return (1+"");
}

return mountainPrint(n-1) + n + mountainPrint(n-1);

}
}