楊輝三角

/**

• 1.第一行有一個元素,第n行有n個元素
• 2.每一個行的第一個元素和最後一個元素都是1
• 3.從第三行開始，對於非第一個元素和最後一個元素的元素。
• 即：yanghui[i][j]=yanghui[i-1][j-1]+yanghui[i-1][j];
  */

public class Yanghui {
   public static void main(String[] args) {
       //1.聲明並初始化數組
       int [][] yanghui = new int[10][];
       //2.給數組元素賦值
       for (int i = 0; i < yanghui.length; i++) {
           yanghui[i] = new int[i+1];
           //2.1給首末元素賦值
           yanghui[i][0] = 1;
           yanghui[i][i] = 1;
           if (i > 1){
               for (int j = 1; j < yanghui[i].length - 1 ; j++) {
                   yanghui[i][j]=yanghui[i-1][j-1]+yanghui[i-1][j];
               }
           }
       }
       System.out.println("---------------打印楊輝三角-----------");
       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();
       }
   }
}