天天看點

新手入門之楊輝三角---by JAVA

/**
 * 	輸出楊輝三角
 *	規律:c(m,n) = c(m-1,n) + c(m-1,n-1);m為行,n為列
 */
public class TriangleOfYanghui {
	
	public static void main(String[] args) {
		int row = 0;
		int[][] arr = new int[7][7];	//定義一個7行7列的二維數組
		
		//輸入元素
		for (row = 0; row < 6; row++) {
			arr[row][0] = 1;			//每行的第一個元素為1
			arr[row][row] = 1;			//每行的最後一個個元素為1
			//利用楊輝三角的規律,計算出每行其它元素的值
			for (int col = row; col >= 0; col--) {
				arr[row + 1][col + 1] = arr[row ][col + 1] + arr[row][col];
			}
		}
		
		//輸出
		for (row = 0; row < 6; row++) {
			
			for (int j = 5 - row; j >= 0; j--) {	//輸出左邊占位符
				System.out.print(" ");
			}
			for (int i = row; i >= 0; i--) {		//輸出數值加右邊占位符
				System.out.print(arr[row][i] + " ");
			}
			System.out.println();
		}
	}
           

做題最重要的是細心加耐心,無論多簡單!!!

繼續閱讀