pascals triangle Algorithm
In much of the Western universe, it is named after the French mathematician Blaise Pascal, although other mathematicians study it centuries before him in India, Persia (Iran), China, Germany, and Italy. The entry in each row are numbered from the left beginning with K = 0 and are normally staggered relative to the numbers in the adjacent rows. In Italy, Pascal's triangle is referred to as Tartaglia's triangle, named for the Italian algebraist Niccolò Fontana Tartaglia (1500–1577), who published six rows of the triangle in 1556.Gerolamo Cardano, also, published the triangle as well as the additive and multiplicative rules for constructing it in 1570.Pascal's Traité du triangle arithmétiqueThe triangle was later named after Pascal by Pierre Raymond de Montmort (1708) who named it" table de M. Pascal pour les combinaisons"(French: table of Mr. Pascal for combinations) and Abraham de Moivre (1730) who named it" Triangulum Arithmeticum PASCALIANUM"
// Algorith in C++ for Pascal's Triangle of n Lines
#include <stdio.h>
int binomialCoeff(int n, int k);
// Function to print first n lines of Pascal's Triangle
void printPascal(int n)
{
for (int line = 0; line < n; line++)
{
for (int i = 0; i <= line; i++)
printf("%d ",
binomialCoeff(line, i));
printf("\n");
}
}
int binomialCoeff(int n, int k)
{
int res = 1;
if (k > n - k)
k = n - k;
for (int i = 0; i < k; ++i)
{
res *= (n - i);
res /= (i + 1);
}
return res;
}
int main()
{
int n = 7;
printPascal(n);
return 0;
}
