Return to Snippet

Revision: 23365
at February 4, 2010 21:09 by hotou


Initial Code
public static int[][] pascal(int n) {
  int[][] res = new int[n+1][n+1];

  for (int i = 0; i <= n; i++) {
    res[i][0] = 1;
  }

  for (int i = 0; i <= n; i++) {
    for (int j = i; j > 0; j--) {
      res[i][j] = res[i-1][j-1] + res[i-1][j];
    }
  }

  return res;
}

Initial URL


Initial Description


Initial Title
Pascal Triangle

Initial Tags


Initial Language
Java