Skip to content

Instantly share code, notes, and snippets.

@brentropy
Last active December 25, 2015 15:59
Show Gist options
  • Save brentropy/7002246 to your computer and use it in GitHub Desktop.
Save brentropy/7002246 to your computer and use it in GitHub Desktop.
Pascal's Triangle in JavaScript
var pascalsTriangle = function(width) {
var i = -1
, set = []
, prev;
if (width > 1) {
prev = pascalsTriangle(width - 1);
}
while (++i < width) {
if (prev && prev[i - 1] && prev[i]) {
set.push(prev[i - 1] + prev[i]);
} else {
set.push(1);
}
}
console.log(set.join(' '));
return set;
};
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment