문제
봉우리가 여러개인 산 모양을 출력한다. 산 모양은 그림과 같고 좌우 대칭이다.
입력
첫 번째 줄에 숫자를 입력 받는다. 숫자의 크기는 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;
}
'알고리즘' 카테고리의 다른 글
[BOJ] 2677 단지번호붙이기 (0) | 2019.02.09 |
---|---|
[Algorithm] 프랙탈 수 (0) | 2019.02.06 |
[Algorithm] Recursive Practices (0) | 2019.02.05 |
[Algorithm] Recursive Function (0) | 2019.02.05 |
[Algorithm] 문자열 압축 (0) | 2019.02.04 |