별 찍기 - 18

https://www.acmicpc.net/problem/10993


풀이

예제를 보면 이전 삼각형을 덮는 형태의 삼각형이 그려지고 있다는 것을 알 수 있다.
행의 경우 이전 삼각형의 행의 개수를 r이라고 할 때 r + r + 1개의 행개수를 가지고 있다고 볼 수 있다.
열또한 이전 삼각형의 열의 개수를 c라고 할 때 c * (c + 2) - 1개의 열개수를 가지고 있다.
이전에 값들을 이용하여 행과 열의 개수를 구하므로 재귀 함수를 이용한다.

삼각형이 덮혀있는 것을 보면 입력값이 홀수일 경우 일반적인 삼각형으로 볼 수 있고
짝수일 경우 역삼각형의 모습인 것을 볼 수 있다.
그래서 홀수와 짝수 두 경우에 대한 함수를 각각 만들고 서로서로 호출하도록 구현한다.