java杨辉三角

       自从参加完蓝桥杯之后就没再怎么好好学习java算法了，最近公司事情不多，刚好利用闲暇时间复习和整理一下对算法的学习。今天就先复习一下当年很苦逼的杨辉三角：

            1         
           1 1        
          1 2 1       
         1 3 3 1      
        1 4 6 4 1     
      1 5 10 10 5 1    
     1 6 15 20 15 6 1   
    1 7 21 35 35 21 7 1  
  1 8 28 56 70 56 28 8 1 
1 9 36 84 126 126 84 36 9 1

思路：首先定义一个二维数组：data[row][row].当row=1和2的时候皆为1.（这里的1，2是正常自然数来数的而非数组下标）。当row>2时，data[row][0]和data[row][row]皆为1（每一行的首尾皆为1）。而每一行的其他项data[row][i] = data[row-1][i-1]+data[row-1][i]  。此种有规律的算法题个人思路就是以前4个项来推断出通用的通式。当年总觉得杨辉三角很难，网上的各种例子也很复杂，其实滤清思路的话解题路子就清晰了。当然这算法是没考虑什么效率的啦。哈哈

以下是代码：

import java.util.Scanner;

public class yanghui {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

int row = scan.nextInt();

int data[][] = new int[row][row];

data[0][0] = 1 ;

data[1][0] = 1 ;

data[1][1] = 1 ;

for(int i = 2 ; i < row ; i++){

data[i][0] = data[i][i] = 1 ;

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

data[i][j] = data[i-1][j-1]+data[i-1][j];

}

}

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

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

if(data[i][j]!=0){

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

}

}

System.out.println();

}

}

}