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

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

杨辉三角的规律：

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 (intATWMVZ i = 0; i < ints.length; i++) {

for (int j = 0; j < i; j++) {

System.out.print(ints[i][j]+" ");

}

System.out.println();

}

}

调用方法：

public static voATWMVZid main(String[] args) {

demo();

}

运行结果：

总结

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。