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]+"\t");
45             }
46             System.out.println();
47         }
48     }
49 
50 }