黑马程序员技术交流社区

标题: 请问如何用第二种方法实现杨辉三角形？ [打印本页]
作者: 京巨    时间: 2015-9-4 23:31
标题: 请问如何用第二种方法实现杨辉三角形？
以下是实现杨辉三角形的一种方法，请问如何用另外一种方法实现？
  1. class Demo
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 /*
  6.                 int row = 8;
  7.                 int[][] array = new int[row][row];
  8.                 //遍历并填充数组
  9.                 for(int i = 0;i < array.length ; i++){
  10.                         for(int j = 0;j < array[i].length ; j++){
  11.                                 //首先处理第一列和最后一列
  12.                                 if(j == 0 || j == i){//第一列
  13.                                         array[i][j] = 1;
  14.                                 }else{//中间的某列
  15.                                         if(i >= 2){
  16.                                                 array[i][j] = array[i - 1][j] + array[i - 1][ j - 1];
  17.                                         }
  18.                                 }
  19.                         }
  20.                 }
  21.                 */
  22.                 int row=10;
  23.                 int[][] array = new int[row][row];
  24.                 for (int i=0;i<row;i++){
  25.                         for(int j=0;j<=i;j++){
  26.                                 if(j==0 || j==i){
  27.                                         array[i][j]=1;
  28.                                 }else{
  29.                                         array[i][j]=array[i-1][j]+array[i-1][j-1];
  30.                                 }
  31.                                 System.out.print(array[i][j]+"\t");
  32.                         }
  33.                         System.out.println();
  34.                 }

  36.                 //遍历，获取数组中的元素，并打印
  37.                 for(int i = 0;i < array.length ; i++){
  38.                         for(int j = 0;j <=i ; j ++){
  39.                                 System.out.print(array[i][j] + "\t");
  40.                         }
  41.                         System.out.println();
  42.                 }
  43.         }
  44. }
复制代码



作者: 云沾衣。    时间: 2015-9-5 00:05
不明觉厉。。。。
作者: binarycoc    时间: 2015-9-5 00:08
算法问题看到就晕



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2