/*
控制台输出
杨辉三角形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
规律:
1)任意一行的第一列和最后一列都是1
2)从第三行开始中间每一个数据都等于上一行的前一列和上一行的本列之和
二维数组:int[][] arr = new int[m][n] ;
分析:
1)键盘录入一个数据: n
2)定义一个二维数组:n行n列 int[][] arr = new int[n][n] ;
3)遍历二维数组,先给任何一行的第一列以及任何一行的最后一列赋值为1
4)从第三行开始,遍历二维数组,给中间的数据填充:
从第三行开始中间每一个数据都等于上一行的前一列和上一行的本列之和
*/
//导包
import java.util.Scanner;
class Array2Test2{
public static void main(String[] args){
//创建键盘录入对象
Scanner sc = new Scanner(System.in) ;
//提示并接收
System.out.println("请您输入一个数据n:") ;
int n = sc.nextInt() ;
//定义一个二维数组
int[][] arr = new int[n][n] ;
//遍历二位数组,给任何一行的第一列和任何一行的最后一列赋值为1
for(int x = 0 ; x < arr.length ; x ++){
arr[x][0] = 1 ;
arr[x][x] = 1 ;
}
//填充中间的数据:
//从第三行开始中间每一个数据都等于上一行的前一列和上一行的本列之和
for(int x = 2 ; x < arr.length ; x ++){ //行数
//y:元素的内容
//y<=x-1 :考虑最后一列的问题 (中间的元素:考虑第一列和最后列)
for(int y = 1 ; y<= x -1 ; y++){//列
//第三行开始中间每一个数据都等于上一行的前一列和上一行的本列之和
arr[x][y] = arr[x-1][y-1] + arr[x-1][y] ;
}
}
//遍历二维数组
/*
for(int x = 0 ; x < arr.length ; x ++){
for(int y = 0 ; y < arr[x].length ; y++){
System.out.print(arr[x][y] +"\t") ;
}
System.out.println() ;
}
*/
//在杨辉三角中遍历二维数组---->类似与99乘法表
for(int x = 0 ; x < arr.length ; x ++){
for(int y = 0 ; y <=x ; y++){
System.out.print(arr[x][y] +"\t") ;
}
System.out.println() ;
}
}
}
java 杨辉三角
最新推荐文章于 2022-11-28 14:20:08 发布