杨辉三角如下所示:
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
即第一个元素和最后一个元素都是1,其它数值符合下面公式:
arr[i][j]=arr[i-1][j-1]+arr[i-1][j]
用Java实现如下:
package demo; import java.util.Scanner; public class helloworld{ public static void main(String arg[]){ int[][] arr=new int[10][]; for (int i=0;i< arr.length;i++){ arr[i]=new int[i+1]; arr[i][0]=arr[i][i]=1; } for (int i=0;i< arr.length;i++){ for (int j=1;j<arr[i].length-1;j++){ arr[i][j]=arr[i-1][j-1]+arr[i-1][j]; } } for (int i=0;i< arr.length;i++){ for (int j=0;j<arr[i].length;j++){ System.out.print(arr[i][j]+" "); } System.out.println(); } } }