杨辉三角的简单算法(原理方法)

杨辉三角

目录

杨辉三角

笨方法

原理的方法 

---

笨方法

1

11

121

1331

........

可以知道它的规律是

每一行的第一个数和最后一个数都是1，

中间部分的值的规律a[i][j]=a[i-1][j-1]+a[i-1][j];(其中i代表的是行数，j代表的是哪一行的第几个数)。

        int[][] arr = new int [rowIndex][rowIndex];
//rowIndex代表的是行数和列数
        for(int i=0;i<rowIndex;i++) {
            for(int j=0;j<=i;j++) {
                if(j==0||j==i) {
                    arr[i][j]=1;
                }else{
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }
  
            }
        }

原理的方法 

其实还有另外一种方法，是通过高中的知识二项分布的方式来解答的。

（x+y）^0