软件编程
位置：首页>> 软件编程>> java编程>> java int类型二维数组实现“杨辉三角”的完整实例

java int类型二维数组实现“杨辉三角”的完整实例

作者：？聆听夜的忧伤　　发布时间：2022-10-05 19:31:49　

标签：java,二维数组,杨辉三角

杨辉三角的规律：

1.每行的数据个数和在第几行一样。

2.每行第一个数和最后一个数都是1.

3.每行除了第一个数据和最后一个数据 其他数据的值等于上面一行的对应列的值和左对角值的和。例如：a[2][1]=a[1][0]+a[1][1]

根据上面的规律我们设计程序


private static void demo(){
 int[][] ints = new int[10][];
 //动态给ints数组的一维赋值一个不同的数组
 for (int i = 0; i < ints.length; i++) {
  ints[i]=new int[i+1];
 }
 /*根据杨辉三角的算法设计程序*/
 for (int i = 0; i < ints.length; i++) {
  for (int j = 0; j < i; j++) {
   if(j==0 || j==i){
    ints[i][j]=1;
   }else {
    ints[i][j]=ints[i-1][j-1]+ints[i-1][j];
   }
  }
 }
 /*遍历ints数组*/
 for (int i = 0; i < ints.length; i++) {
  for (int j = 0; j < i; j++) {
   System.out.print(ints[i][j]+" ");
  }
  System.out.println();
 }
}

调用方法：


public static void main(String[] args) {
 demo();
}

运行结果：

java int类型二维数组实现“杨辉三角”的完整实例

来源：https://blog.csdn.net/xiaozhuzhuyang/article/details/110825275

0
投稿

猜你喜欢

手机版 软件编程 asp之家 www.aspxhome.com