题解 | #杨辉三角#

这个题用递归不能在2s内实现，所以这里我使用了普通的循环方法来实现。另外要注意这个题需要开到long，不然只能实现百分之80.

public class Main {

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        ans(n);
    }
    public static void ans(int m){
        int hang=m;
        for(int i=0;i<hang;i++){
            long num=1;
            for(int j=0;j<=i;j++){
                System.out.print(num+" ");
                num=num*(i-j)/(j+1);
            }
            System.out.println();
        }
    }
}