public class Yh {
    public static void yh(int n){
        int []arr=new int[n];
        for(int i=0;i<n;i++){
            for(int j=i;j>=0;j--){//语句频度：1+2+，，，n。那么时间复杂度O(n^2)
                if(j==0||j==i){
                    arr[j]=1;
                }else {
                    arr[j]=arr[j]+arr[j-1];//空间复杂度:O(1)，就地置换，没有额外的空间，如果用二维数组，会有额外的空间。
                }
                System.out.print(arr[j]+" ");
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        yh(1);
    }
}