Advertisement
Crenox

PascalsTriangle Java Program

Apr 21st, 2015
325
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.18 KB | None | 0 0
  1. // Name: Sammy Samkough
  2. // Prog: Pascals Triangle
  3. // Spec: To create a pascals triangle using a 2-Dimensional array
  4.  
  5. import java.util.Scanner;
  6.  
  7. public class PascalsTriangle
  8. {
  9. private int[][] mat;
  10.  
  11. /** Makes a 0x0 matrix*/
  12. public PascalsTriangle()
  13. {
  14. mat = new int[0][0];
  15. }
  16.  
  17. /** Makes a square matrix dimensioned size x size */
  18. public PascalsTriangle(int size)
  19. {
  20. mat = new int[size][size];
  21. }
  22.  
  23. /** Constructs a Pascal's Triangle for this matrix */
  24. public void createTriangle()
  25. {
  26. for (int r = 0; r < mat.length; r++)
  27. {
  28. mat[r] = new int[r + 1];
  29. mat[r][0] = 1;
  30. mat[r][r] = 1;
  31.  
  32. for (int c = 1; c < r; c++)
  33. {
  34. mat[r][c] = mat[r - 1][c] + mat[r - 1][c - 1];
  35. }
  36. }
  37.  
  38. for (int r = 0; r < mat.length; r++)
  39. {
  40. for (int c = 0; c < mat[r].length; c++)
  41. {
  42. System.out.print(" " + mat[r][c]);
  43. }
  44. System.out.println("\n");
  45. }
  46. System.out.println("");
  47. }
  48.  
  49. /** @return a matrix with tabs between items and newlines for each row */
  50. public String toString()
  51. {
  52. String output = "";
  53.  
  54. // output += "\nPascal's Triangle: " + mat.createTriangle();
  55.  
  56. return output;
  57. }
  58. }
  59. ------------------------------------------------------------------------------------------------------------------------------
  60. // Name: Sammy Samkough
  61. // Prog: Pascals Triangle
  62. // Spec: To create a pascals triangle using a 2-Dimensional array
  63.  
  64. import java.io.File;
  65. import java.io.IOException;
  66. import java.util.Scanner;
  67.  
  68. public class PascalsTriangleRunner
  69. {
  70. public static void main(String[] args)
  71. {
  72. PascalsTriangle pt = new PascalsTriangle(2);
  73.  
  74. System.out.println("Size 2:");
  75. pt.createTriangle();
  76. System.out.println(pt);
  77.  
  78. pt = new PascalsTriangle(3);
  79. System.out.println("Size 3:");
  80. pt.createTriangle();
  81. System.out.println(pt);
  82.  
  83. pt = new PascalsTriangle(4);
  84. System.out.println("Size 4:");
  85. pt.createTriangle();
  86. System.out.println(pt);
  87.  
  88. pt = new PascalsTriangle(5);
  89. System.out.println("Size 5:");
  90. pt.createTriangle();
  91. System.out.println(pt);
  92. }
  93. }
  94. /*
  95. Size 2:
  96. 1 1 1
  97.  
  98. Size 3:
  99. 1 1 1 1 2 1
  100.  
  101. Size 4:
  102. 1 1 1 1 2 1 1 3 3 1
  103.  
  104. Size 5:
  105. 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
  106.  
  107. Press any key to continue . . .
  108. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement