Advanced Search

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