java int类型二维数组实现“杨辉三角”的完整实例
?聆听夜的忧伤 人气:0杨辉三角的规律:
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(); }
运行结果:
总结
加载全部内容