Skip to content

Instantly share code, notes, and snippets.

@shaundon
Created June 20, 2014 08:59
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save shaundon/d84953a47f995a79eb0d to your computer and use it in GitHub Desktop.
Save shaundon/d84953a47f995a79eb0d to your computer and use it in GitHub Desktop.
Creates a 2D array that contains a pascal's triangle.
function pascal(rows) {
var pascalsTriangle = [];
for (var row=1; row<=rows; row++) {
var rowResults = [];
if (pascalsTriangle[row-2]) {
var aboveRow = pascalsTriangle[row-2];
for (var i=0; i<row; i++) {
if (aboveRow[i-1] && aboveRow[i]) {
rowResults.push(aboveRow[i-1] + aboveRow[i]);
}
else {
rowResults.push(1);
}
}
}
else {
rowResults.push(1);
}
pascalsTriangle.push(rowResults);
}
console.log(pascalsTriangle);
return pascalsTriangle;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment