杨辉三角的解题思路--以Java为例

杨辉三角

i\j	0	1	2	3
0	1
1	1	1
2	1	2	1
3	1	3	3	1

调试的错误就是编程给你最好的东西，因为在每个错误上面都标志着前进的一步。杨辉三角是学习编程的入门级 for 嵌套循环。思路理顺，自然而然就解决了。

杨辉三角是由一定规律的数字排列而成，他的基本特性是每一行的第一个数字和最后一个数字为1，其他的数字是其正上方的数值与左上角数值之和。如上图所示。

public class Yanghui{

        public static void  main(String[] args){

                int[][] arr = new int[8][];                                          //初始化一个8行的二维数组

                for(int i = 0; i<arr.length; i++){                              //对第一层数组进行遍历

                      arr[i] = new int[i+1];                                          //初始化第二层数组的大小

                      for(int j = 0; j < arr[i].length ; j++){                   //对第二层数组进行遍历

                            if(j==0 || i==0 || j==arr[i].length-1){            //每一行的第一个数字和最后一个数字为1

                                      arr[i][j]=1;         

                            }else{

                                     arr[i][j] = arr[i-1][j]+arr[i-1][j-1];         //其正上方的数值与左上角数值之和

                           }

                           System.out.print(arr[i][j] + "\t");

                      }

                    System.out.println();

              }

     }

}