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

杨辉三角

         i\j0123
01   
111  
2121 
31331

调试的错误就是编程给你最好的东西,因为在每个错误上面都标志着前进的一步。杨辉三角是学习编程的入门级 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();

              }

     }

}



    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/cao_yanjie/article/details/76670564
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞