java楊輝三角

package com.algorithm;

/**
 * @Description 楊輝三角
 * @author FuJianyong
 * 2015-1-22上午10:10:59
 */
public class YangHui {
	public static void main(String[] args) {
		//初始化二維陣列長度
		int[][] yanghui = new int[10][];

		/*
		 * 動態初始化二維陣列
		 * 第一步	楊輝三角初始化		
			0	
			0	0	
			0	0	0	
			0	0	0	0	
			0	0	0	0	0	
			0	0	0	0	0	0	
			0	0	0	0	0	0	0	
			0	0	0	0	0	0	0	0	
			0	0	0	0	0	0	0	0	0
		 */
		for(int i=0;i<yanghui.length;i++) {
			   yanghui[i] = new int[i];  
		}		
		/*
		 * 第二步	楊輝三角第一位和最後以為數值都是1		

			1	
			1	1	
			1	0	1	
			1	0	0	1	
			1	0	0	0	1	
			1	0	0	0	0	1	
			1	0	0	0	0	0	1	
			1	0	0	0	0	0	0	1	
			1	0	0	0	0	0	0	0	1
		 */
		for(int i=0;i<yanghui.length;i++) {
			for(int j=0;j<i;j++) {
				if(i==0 || j==0 || j==yanghui[i].length-1)
				yanghui[i][j] = 1;
			}
		}
		/*
		 * 第三步	楊輝三角第n行n列的數值等於n-1行n-1列(左上方)加上n-1行n列(正上方)的數值											

			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
		 */
		for(int i=0;i<yanghui.length;i++) {
			for(int j=0;j<i;j++) {
				//處理剩下沒賦值的陣列
				if(i!=0 && j!=0 && j!=yanghui[i].length-1) {
					yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
				}
			}
		}
		/*
		 * 輸出楊輝三角	
		 * 第二步可以和第三步合併
		 */
		for(int i=0;i<yanghui.length;i++) {
			for(int j=0;j<i;j++) {
				System.out.print(yanghui[i][j] +"\t");  
			}
			System.out.println();
		}
	}
}