打印出楊輝三角形

題目:打印出楊輝三角形(要求打印出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   

public class Prog33 {
	public static void main(String[] args) {
		int[][] n = new int[10][21];
		n[0][10] = 1;
		for (int i = 1; i < 10; i++)
			for (int j = 10 - i; j < 10 + i + 1; j++)
				n[i][j] = n[i - 1][j - 1] + n[i - 1][j + 1];
		for (int i = 0; i < 10; i++) {
			for (int j = 0; j < 21; j++) {
				if (n[i][j] == 0)
					System.out.print("   ");
				else {
					if (n[i][j] < 10)
						System.out.print("  " + n[i][j]);// 空格爲了美觀需要
					else if (n[i][j] < 100)
						System.out.print(" " + n[i][j]);
					else
						System.out.print(n[i][j]);
				}
			}
			System.out.println();
		}
	}
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章