以下是实现杨辉三角形的一种方法，请问如何用另外一种方法实现？

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.                 }
    
35. 
    
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. }
    

复制代码

不明觉厉。。。。

算法问题看到就晕