Guest User

Untitled

a guest
Jun 23rd, 2018
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. var generate = function(numRows) {
  2. var output = [[1], [1, 1]];
  3.  
  4. if (numRows === 0) {
  5. return [];
  6. }
  7.  
  8. if (numRows === 1) {
  9. return [[1]];
  10. }
  11.  
  12. if (numRows === 2) {
  13. return output;
  14. }
  15.  
  16. function pascalsTriangle(count, array) {
  17. if (count === numRows) {
  18. return;
  19. }
  20. var subArray = [1];
  21.  
  22. for (var i = 0; i < array.length - 1; i++) {
  23. var num1 = array[i];
  24. var num2 = array[i + 1];
  25. var newNum = num1 + num2;
  26. subArray.push(newNum);
  27. }
  28. subArray[subArray.length] = 1;
  29. output.push(subArray);
  30. return pascalsTriangle(count + 1, subArray);
  31. }
  32.  
  33. var result = pascalsTriangle(2, [1, 1]);
  34. return output;
  35.  
  36. }
Add Comment
Please, Sign In to add comment