杨辉三角
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数
学家杨辉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];(即一个数 = 自己上一行的本列数 + 自己上一行的前一列的数)
本文介绍了杨辉三角的数学概念,它是二项式系数的一种几何表示,源自南宋数学家杨辉的著作。文章提供了一个Java程序,用于生成指定行数的杨辉三角,并详细解释了代码逻辑,包括二维数组的使用和杨辉三角的生成规则。


550

被折叠的 条评论
为什么被折叠?



