zoukankan      html  css  js  c++  java
  • Java_基础篇(杨辉三角)

    对于刚刚学Java的同学来说,杨辉三角是一个很好的例子。

    杨辉三角让初学者更好的理解数组的定义和更好地去运用数组,特别是二维数组。

    除此之外,还让初学者更好的掌握嵌套语句的使用。

    以下是我的杨辉三角Java代码:

     1 /*
     2  * 简单的杨辉三角
     3  * 1
     4  * 1 1
     5  * 1 2 1
     6  * 1 3 3 1
     7  * 1 4 6 4 1
     8  * ...
     9  * 根据杨辉三角的规律:
    10  * 1、每一行增加一个数。
    11  * 2、每一行的第一个数和最后一个数都是1。
    12  * 3、从第三行开始,中间的数据规律为:a[i][j]=a[i-1][j-1]+a[i-1][j]。
    13  */
    14 package com.basis;
    15 
    16 import java.util.Scanner;
    17 
    18 public class Trianger {
    19 
    20     public static void main(String[] args) {
    21         //定义输出杨辉三角的行数
    22         int row;
    23         Scanner in = new Scanner(System.in);
    24         System.out.print("请输入杨辉三角的行数:");
    25         row = in.nextInt();
    26         //定义杨辉三角的行列数
    27         int [][] tr = new int[row][];
    28         for(int i=0;i<tr.length;i++){
    29             tr[i] = new int[i+1];
    30         }
    31         //输出杨辉三角的每一行第一个元素和最后一个元素和中间的元素
    32         for(int i=0;i<tr.length;i++){
    33             for(int j=0;j<tr[i].length;j++){
    34                 tr[i][0] = 1;
    35                 tr[i][tr[i].length-1] = 1;
    36                 if(i>1 && j != 0 && j<i){        //排除每一行的第一个元素和最后一个元素
    37                     tr[i][j] = tr[i-1][j-1] +tr[i-1][j];        //杨辉三角中间元素的公式
    38                 }
    39             }
    40         }
    41         //输出杨辉三角
    42         for(int i=0;i<tr.length;i++){
    43             for(int j=0;j<tr[i].length;j++){
    44                 System.out.print(tr[i][j]+"	");
    45             }
    46             System.out.println();
    47         }
    48     }
    49 
    50 }

    运行的结果:

  • 相关阅读:
    HDU 1261 字串数(排列组合)
    Codeforces 488C Fight the Monster
    HDU 1237 简单计算器
    POJ 2240 Arbitrage
    POJ 3660 Cow Contest
    POJ 1052 MPI Maelstrom
    POJ 3259 Wormholes
    POJ 3268 Silver Cow Party
    Codesforces 485D Maximum Value
    POJ 2253 Frogger(最短路)
  • 原文地址:https://www.cnblogs.com/HHHY/p/10742628.html
Copyright © 2011-2022 走看看