문제 1298
[기초-재귀설계] 파스칼의 삼각형 출력하기2(재귀)(C)
문제 설명
제출 시 금지 단어
for
while
본 문제는 C 의 빠른 기초 학습을 위해 설계된 문제로서 C 코드 제출을 기준으로 설명되어 있습니다.
——
*주의사항 : 이 문제는 재귀 설계 문제로서 반복문을 사용한 코드는 채점이 되지 않습니다.
——
파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다.
어떤 줄의 다음 줄에서는, 그 윗줄에 있는 왼쪽 숫자와 오른쪽 숫자를 더한 값을 쓴다.
…
먼저
첫 번째 줄에는 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
힌트
기초100제(c)2 v1.0 : 정보교사 커뮤니티 @컴퓨터과학사랑(CSL)
– 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
– 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.
– 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
– 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.
출처
기초100제(c)2