728x90
반응형
문제 : http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=68&sca=10a0
문제
행의 크기를 입력받아 파스칼 삼각형을 작성하여 마지막 행부터 첫 번째 행까지 차례로 출력하는 프로그램을 작성하시오. 행의 크기는 최대 10이다.
입력 예
6
출력 예
1 5 10 10 5 1
1 4 6 4 1
1 3 3 1
1 2 1
1 1
1
코드 :
# include <stdio.h>
int main(){
int num[11][11] = {{1}};
int i,j,a;
scanf("%d",&a);
for(i = 1; i<=a; i++)
{
for(j = 1; j<=a; j++)
{
num[i][j] = num[i-1][j]+num[i-1][j-1];
}
}
for(i = a; i>0; i--)
{
for(j = a; j>0; j--)
{
if(num[i][j]!=0)
printf("%d ",num[i][j]);
}
printf("\n");
}
return 0;
}
728x90
반응형
최근댓글