打印杨辉三角

/**
 * 打印杨辉三角
 * @author tiger
 * @date 2010-07-20 周二
 * 于赤沙石伦里横街15号402。
 */
public class yanghui {

 private int[] array = {0,1,0};
 
 private int[] getNextArray(int[] array)
 {
  int length = array.length + 1;
  int[] nextArray = new int[length];
  nextArray[0] = 0;
  nextArray[length - 1] = 0;
  for (int i = 1; i < length - 1; i++) {
   nextArray[i] = array[i] + array[i-1];
  }
  return nextArray;
 }
 
 private void action(int n)
 {
  for (int i = 0; i < n; i++) {
   print(array);
   array = getNextArray(array);
  }
 }
 
 private void print(int[] a)
 {
  for (int i = 1; i < a.length - 1; i++) {
   System.out.print(a[i] + ", ");
  }
  System.out.println();
 }
 
 public static void main(String[] args) {
  new yanghui().action(10);
 }
}

/*打印结果：
 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,
 1, 9, 36, 84, 126, 126, 84, 36, 9, 1,
*/

转载于:https://www.cnblogs.com/chaohi/archive/2010/07/23/2330335.html