zoukankan      html  css  js  c++  java
  • 杨辉三角形实现

    //打印杨辉三角形。
    import java.util.Scanner;
    public class Yanghui_Triangle{
          public static void main(String args[]){
               //输入行数
               Scanner scan= new Scanner(System.in);
               System.out.println("请输入杨辉三角形行数:");
               int row = scan.nextInt();
               int yanghui[][]= new int[row][];
               System.out.println("杨辉三角形");
              
               //配置二维数组
               for(int i=0;i<yanghui.length;i++){
                    yanghui[i]= new int[i+1];
                   }
                   
                   //计算杨辉三角形
                   for(int n=0;n<yanghui.length;n++){
                         for(int k=0;k<=n;k++){
                               if(k==0||k==n){
                                    yanghui[n][k]=1;
                                   }else{
                                       yanghui[n][k]=yanghui[n-1][k-1]+yanghui[n-1][k];
                                       }
                             }
                       }
                       
                       //输出杨辉三角形
                       for(int i=0;i<yanghui.length;i++){
                             System.out.print("第"+(i+1)+"行");
                             for(int j=0;j<yanghui[i].length;j++){
                                 System.out.print(yanghui[i][j]+" ");
                                 }
                                 System.out.println();
                           }      
              }
        }

  • 相关阅读:
    [NOI2019] 回家路线
    [NOIP2016] 天天爱跑步
    [CF1187D] Subarray Sorting
    [THUPC2018] 弗雷兹的玩具商店
    [AGC006C] Rabbit Exercise
    [AGC005F] Many Easy Problems
    [51Nod2558] 选址
    [BZOJ3771] Triple
    [APIO2019] 奇怪装置
    [CTSC2018] 假面
  • 原文地址:https://www.cnblogs.com/sophine/p/3527284.html
Copyright © 2011-2022 走看看