zoukankan      html  css  js  c++  java
  • 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();               //换行
            }
        }
    }
    
    

    显示结果

  • 相关阅读:
    第八次作业
    第七次作业2
    jsp第十一次作业
    jsp第十次作业
    jsp第九次作业
    jsp第八次作业
    jsp第七次作业
    jsp第六次作业
    软件测试第二次作业
    jsp第五次作业
  • 原文地址:https://www.cnblogs.com/qichunlin/p/8018541.html
Copyright © 2011-2022 走看看