10. Вывести треугольник Паскаля.

/* FILENAME : task_1_10.c */
/* Eugene V. Ogurtsov */
/* Last update : 25.05.2000 */
/* Вывести треугольник Паскаля. */
/* Написать программу, которая отображает в центре экрана
 * (по ширине) треугольник Паскаля: в первой строке стоит
 * одно число - 1, во всех остальных строках записываются числа,
 * равные сумме двух чисел, стоящих над ним в предыдущей строке.
 * Количество выводимых строк вводится с клавиатуры.
 * На рисунке справа изображен пример вывода для количества строк,
 * равного 4. */

#include <stdio.h>

/* Основная функция */
void main( void )
{
  int N, i, j, l;
  long n;

  printf("Введите размер треугольника (1..14) > ");
  scanf("%i", &N);

  /* Цикл по строкам */
  for (i = 0; i < N; i ++)
  {
    /* Пропуск нужного количества пробелов в начале строки */
    for (j = 0; j < (20 - i) * 2; j ++)
      printf(" ");
    /* Вывод чисел, используется формула:
     * C(n,k+1) = C(n,k) * (n-k) / (k+1)  */
    for (j = 0, l = i, n = 1; j < i; j ++, l --, n = n * l / j)
      printf("%3li ", n);
    printf("\n");
  }
} /* End of 'main' function */

/* End of 'task_1_10.c' file */