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

显示结果