杨辉三角-题解（Java代码） 30行！！！

解题思路:  循环寻找关系式

注意事项:  注意位置关系

参考代码:

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		while(in.hasNext()) {
			int a=in.nextInt();
			int arr[][]= new int[a][a];
			for(int i=0;i<a;i++) {
				for(int j=0;j<=i;j++) {
					if(j==0||i==j) {  //为1的部分
						arr[i][j]=1;
					} 
					else {   //递推部分
						arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
					}
				}
			}
			//输出杨辉三角
			for(int i=0;i<a;i++) {
				for(int j=0;j<a;j++) {
					if(arr[i][j]!=0)
						System.out.print(arr[i][j]+" ");
				}	
				System.out.println();
			}
			System.out.println();
		}
        in.close();
    }
}