2017.12.10 Java写一个杨辉三角（二维数组的应用）

杨辉三角的定律

第n行m列元素通项公式为：

C(n-1,m-1)=(n-1)!/[(m-1)!(n-m)!]

需要用到创建二维数组

package com.glut.demo;

/**

 * 杨辉三角

 * @author qichunlin

 *

 */

public class demo3 {

    public static void main(String[] args) {

        int triangle[][]=new int[10][];// 创建二维数组

        // 遍历二维数组的第一层

        for (int i = 0; i < triangle.length; i++) {

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

            // 遍历第二层数组

            for(int j=0;j<=i;j++){

                // 将两侧的数组元素赋值为1

                if(i==0||j==0||j==i){

                    triangle[i][j]=1;

                }else{// 其他数值通过公式计算

                    triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1];

                }

                System.out.print(triangle[i][j]+" ");         // 输出数组元素

            }

            System.out.println();               //换行

        }

    }

}

显示结果

巴特西

2017.12.10 Java写一个杨辉三角（二维数组的应用）

杨辉三角的定律

需要用到创建二维数组

最新文章

热门文章