楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數。

它的一個重要性質是：三角形中的每個數字等于它兩肩上的數字相加。

下面給出了楊輝三角形的前4行：

   1

  1 1

 1 2 1

1 3 3 1

給出n，輸出它的前n行。

輸入包含一個數n。

1 <= n <= 34。

代碼：

//楊輝三角注意在需找規律時可全部頂頭，再需找public class Yanghuisanjiao {public static int f(int level,int i){if(level==0) return 1;if(level==i||i==0) return 1;return f(level-1, i)+f(level-1, i-1);}public static void main(String[] args) {int level=2;for(int i=0;i<=level;i++)System.out.PRintln(f(level,i)+" ");}}

代碼：

import java.util.Scanner;//遞歸輸出楊輝三角可以使用，但是會超時public class Yanghuisanjiao2 { static int f(int x,int y) {if(x==y||y==0)return 1;return f(x-1, y-1)+f(x-1, y);  }public static void main(String[] args) {    int n=new Scanner(System.in).nextInt();        for(int x=0;x<n;x++){    for(int y=0;y<=x;y++){    System.out.print(f(x, y)+" ");//println會輸出一個就自動換行，但是print只輸出不換行。    }    System.out.println();    }}}

代碼：

//二維數組的方法

import java.util.Scanner;public class Yanghuisanjiao1 {public static void main(String[] args) {int n=new Scanner(System.in).nextInt();int[][] x=new int[n][n];   for(int i=0;i<n;i++){    for(int j=0;j<=i;j++)    {    if(j==0||i==j)    x[i][j]=1;    else{    x[i][j]=x[i-1][j-1]+x[i-1][j];    }   System.out.print(x[i][j]+" ");    }    System.out.println();   }}}