杨辉三角
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数
学家杨辉1261年所著的《详解九章算法》一书中出现。【解释来源于百度】
【代码展示及效果图】
import java.util.Scanner;
public class YangHui {
public static void main(String[] args) {
System.out.println("输入你要求的杨辉三角的行数:");
Scanner scn = new Scanner(System.in);
int num = scn.nextInt();
//定义一个二维数组
int [][] YH =new int [num][];
for (int i = 0 ; i<YH.length ; i++){
//给每个一维数组开空间
YH[i] = new int[i+1];
for (int j = 0 ; j<YH[i].length ; j++){
if (j == 0 || j == YH[i].length-1){
YH[i][j] = 1;
}else {
YH[i][j] = YH[i-1][j] + YH[i-1][j-1];
}
}
}
System.out.println("你要求的杨辉三角如下:");
for (int i = 0 ; i<YH.length ; i++){
for (int j = 0 ; j<YH[i].length ; j++){
System.out.print(YH[i][j]+"\t");
}
System.out.println("");
}
}
}
【细节讲解】
- 主要需要运用到二维数组【二维数组知识点可以去看我的主页的JavaSE笔记二维数组】
- 规律:每行首尾均为 1 ;(即 int[i][0] = 1 ;int[i][j] = 1)
- 且 int[i][j] = int[i-1][j] + int[i-1][j-1];(即一个数 = 自己上一行的本列数 + 自己上一行的前一列的数)