用java实现杨辉三角的输出

最新推荐文章于 2024-04-27 17:30:34 发布

ChengX1202

最新推荐文章于 2024-04-27 17:30:34 发布

阅读量737

点赞数 1

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/ChengX1202/article/details/127528926

版权

杨辉三角，如下输出：

* 1
* 11
* 121
* 1331
* 14641
* ......假设共10行

源代码如下：

/**
 * 要求：
 * 1
 * 11
 * 121
 * 1331
 * 14641
 * ......共10行
 *
 *
 * 思路分析：
 * 1 共10行
 * 2 每行前后为1
 * 3 中间的数为 上面的数+上面前一个数  arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
 */
public class YangHui {
    public static void main(String[] args){

        int[][] arr = new int[10][];
        //共几行
        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 || j == arr[i].length - 1){
                    arr[i][j] = 1;
                }else{
                    arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                }


            }

        }


        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();
        }
        
    }
}

结果如下：