C언어 2차원 배열 파스칼의 삼각형

파스칼의 삼각형을 2차원 배열로 출력한 것이다.

위키백과 https://ko.wikipedia.org/wiki/%ED%8C%8C%EC%8A%A4%EC%B9%BC%EC%9D%98_%EC%82%BC%EA%B0%81%ED%98%95 사이트에 자세한 설명이 나온다.

수학적으로, 이 구조는 파스칼의 법칙을 사용하여 아래와 같이 표현한다.

n 번째 줄의 k 번째 값을 ${\displaystyle a_{nk}}$라고 하면, 이 값은

${\displaystyle a_{n1}=1}$

${\displaystyle a_{nn}=1}$

${\displaystyle a_{nk}=a_{{n-1}{k-1}}+a_{{n-1}{k}}}$${\displaystyle (n,k>=0)}$

으로 정의된다. 이때,

${\displaystyle {n \choose k}={n-1 \choose k-1}+{n-1 \choose k}}$

#include <stdio.h> int main() {     // 파스칼의 삼각형     int p[19][19]; // 2차원 배열     for (int n = 0; n < 19; n++) {         for (int k = 0; k <= n; k++) {             if (k == 0 || k == n) {                 p[n][k] = 1;             }             else {                 p[n][k] = p[n - 1][k - 1] + p[n - 1][k];             }             printf("%d ", p[n][k]);         }         printf("\n");     }     }