[Algorithm] mountain

문제

---

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

 

입력

---

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

 

출력

---

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

 

예제 입력

3

예제 출력

1213121

 

예제 입력

5

예제 출력

1213121412131215121312141213121

어렵지 않은 재귀함수 문제였다.

직접 적어보니 

a(n-1) (n) a(n-1) 공식이 성립함을 알 수 있었고,

다음과 같이 구현하였다.

<코드>

#include <stdio.h>

void printMountain(int n){

  if(n>=2){

    printMountain(n-1);

  }

  printf("%d",n);

  if(n>=2){

    printMountain(n-1);

  }

}

int main() {

  //Please Enter Your Code Here

  int n;

  scanf("%d",&n);

  

  printMountain(n);

  return 0;

}