행의 크기를 입력받아 파스칼 삼각형을 작성하여 마지막 행부터 첫 번째 행까지 차례로 출력하는 프로그램을 작성하시오.
행의 크기는 최대 10이다.
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
int main(void)
{
int imax;
printf("행크기 입력하시오.");
scanf("%d",&imax);
int arr[imax][imax];
int i,j;
for(i=0;i<imax;i++)
for(j=0;j<imax;j++)
arr[i][j]=0;
for(i=0;i<imax;i++) arr[i][0]=1;
for(i=imax-2;i>=0;i--)
{
for(j=1;j<imax;j++)
{
arr[i][j]=arr[i+1][j-1]+arr[i+1][j];
}
}
for(i=0;i<imax;i++)
{
for(j=0;j<imax;j++)
{
if(arr[i][j]!=0) printf("%d ",arr[i][j]);
}
printf("\n");
}
system("pause");
return 0;
}