Por exemplo, 5! = 1*2*3*4*5. E por definição, temos: 0! = 1.
O coeficiente binomial é definido como:
E o triângulo de Pascal (Wikipédia) é definido como:
A figura acima demonstra as primeiras quatro linhas do triângulo, mas o padrão para escrever as próximas linhas pode ser facilmente deduzido.
O código abaixo implementa todas essas idéias em C++: