练习题 day04

4. 输出杨辉三角

杨辉三角如下：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
…
杨辉三角的特点：

1. 第i行有i个元素
2. 每一行的每一个元素和最后一个元素都是1
3. 除了1之外，每个元素的值都等于上一行同位置的元素以及前一个元素的和。
   要求：输入一个数，输出对应的行数

  package cn.tedu.answer;
        import java.util.Scanner;
        public class Answer4 {
        	public static void main(String[] args) {
        		Scanner sc = new Scanner(System.in);
        		System.out.println("请输入杨辉三角行数：");
        		int n = sc.nextInt();
        		int[][] arr=new int[n][n];
        		for(int i=0;i<n;i++){ //行数
        			for(int j=0;j<=i;j++){  //列数
        				if(j==0||i==j){ //让第一列和每行最后一个数为1
        					arr[i][j]=1;
        					System.out.print(arr[i][j]+" ");
        				}else{
        					arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
        					System.out.print(arr[i][j]+" ");
        				}
        			}
        			System.out.println();//在每行结束后换行
        		}
        	}
        }