黑马程序员——杨辉三角的问题

杨辉三角主要是是找规律  我们通过观察可以知道最后一位和第一是1，可以通过一个两个for循环把1赋值给这里面每行的第一个和最后一个元素

中间的元素合一得到的规律是a[m][i]=a[m-1[[i]+a[m][i-1]

import java.util.Scanner;

class YangHuiTriangle{
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
System.out.println("input a word");
int n=sc.nextInt();
int [][] arr = new int [n][n];
for(int i=0;i<n;i++){
arr[i][0]=1;
arr[i][n-1]=1;
}
for(int i=2;i<n-1;i++){
for(int m=1;m<i;m++){
arr[i][m]=arr[i-1][m]+arr[i-1][m-1];
}
}
for(int i=0;i<n;i++){
for(int x=0;x<i;x++){
System.out.print(arr[i][x]);
}
System.out.println();

}
}

}