[java] Pascal Triangle by array

fs 2011.06

파스칼 삼각형 상위값 합이 자기 값인거!! 자바 배열로 출력

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

/**
 * <pre>
  * FileName  : pascalTriangle.java
  * Package   :
  * Comment   :
  * </pre>
  *
  * @author   : http://suite.tistory.com/
  * @date     : 2011. 6. 18.
 */
public class pascalTriangle {

 public static void main(String[] args) {
  int HEIGHT = 100;
  final int CNUM = 1;
  long[][] dataArray = new long[HEIGHT][];
  for (int i = 0; i < HEIGHT; i++) {
   int cnt = 0;
   dataArray[i] = new long[i + 1];
   for (int j = 0; j < i + 1; j++) {
    if (cnt == 0 || i == j) {
     dataArray[i][cnt++] = CNUM;
     continue;
    } else {
     long val = dataArray[i - 1][j] + dataArray[i - 1][j - 1]; // 바로 상위 두개 값 합
     dataArray[i][cnt++] = val;

    }
   }
  }
  // print
  for (int k = 0; k < HEIGHT; k++) {
   for (int idx = 0; idx < dataArray[k].length; idx++) {
    System.out.print(dataArray[k][idx] + " ");
   }
   System.out.println();
  }
 }
}


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
결과

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
......
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~