문제 1016 파스칼 삼각형 출력하기
[만든사람 : ]
문제 설명
파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다.
어떤 줄의 다음 줄에서는, 그 윗줄에 있는 왼쪽 숫자와 오른쪽 숫자를 더한 값을 쓴다.
먼저
첫 번째 줄에는 1 을 쓴다.
두 번째 줄에는 1 1 이 써진다.
그 다음 줄에는 1 2 1 이 써진다.
그 다음 줄에는 1 3 3 1 이 써진다.
....
위의 방법에 따라 높이가 5인 파스칼의 삼각형을 그리면 다음과 같이 된다.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
파스칼의 삼각형 높이(n)가 주어질 때, 파스칼의 삼각형을 출력하시오.
어떤 줄의 다음 줄에서는, 그 윗줄에 있는 왼쪽 숫자와 오른쪽 숫자를 더한 값을 쓴다.
먼저
첫 번째 줄에는 1 을 쓴다.
두 번째 줄에는 1 1 이 써진다.
그 다음 줄에는 1 2 1 이 써진다.
그 다음 줄에는 1 3 3 1 이 써진다.
....
위의 방법에 따라 높이가 5인 파스칼의 삼각형을 그리면 다음과 같이 된다.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
파스칼의 삼각형 높이(n)가 주어질 때, 파스칼의 삼각형을 출력하시오.
입력 설명
파스칼의 삼각형 높이가(n)가 입력된다.
(1 <= n <= 25)
(1 <= n <= 25)
출력 설명
높이가 n인 파스칼의 삼각형을 출력한다.
입력 예시 복사
4
출력 예시 복사
1
1 1
1 2 1
1 3 3 1
출처/분류