168 : 배열2 - 형성평가9

행의 크기를 입력받아 파스칼 삼각형을 작성하여 마지막 행부터 첫 번째 행까지 차례로 출력하는 프로그램을 작성하시오. 행의 크기는 최대 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 arr[10][10];
 int num, i, j, k = 1;

 scanf("%d", &num);

 for (i = num - 1; i >= 0; i--) {
  for (j = 0; j < k; j++) {
   arr[i][0] = 1;
   arr[i][k - 1] = 1;
   if (j > 0 && j < k - 1)
    if (i < num - 2)
     arr[i][j] = arr[i + 1][j - 1] + arr[i + 1][j];
  }
  k++;
 }

 for (i = 0; i < num; i++) {
  for (j = 0; j < num - i; j++)
   printf("%d ", arr[i][j]);
  printf("\n");
 }

 return 0;
}