杨辉三角（OJ）

OJ 杨辉三角

代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
 
public class Main {
    
    
 
    public static void main(String[] args) {
    
    
        Scanner in = new Scanner(System.in);
        while(in.hasNextInt()){
    
    
            int numRows = in.nextInt();
            create(numRows);
            System.out.println();
        }
    }
    public static void create(int numRows) {
    
    
        List<List<Integer>> llist = new ArrayList<List<Integer>>();
        List<Integer> list0 = new ArrayList<Integer>();
        list0.add(1);
        llist.add(list0);
        for(int curRows = 1;curRows < numRows;curRows++){
    
    
            List<Integer> list = new ArrayList<Integer>();
            list.add(1);
            for(int i = 0;i <= curRows - 2;i++){
    
    
                list.add(llist.get(curRows-1).get(i)+llist.get(curRows-1).get(i+1));
            }
            list.add(1);
            llist.add(list);
        }
        print(llist,numRows);
    }
    public static void print(List<List<Integer>> llist,int numRows) {
    
    
        for(int i = 0;i < numRows;i++) {
    
    
            List<Integer> list = llist.get(i);
            for(int j = 0;j < list.size();j++) {
    
    
                if(j < list.size()-1) {
    
    
                    System.out.print(list.get(j) + " ");
                }else if(j == list.size() - 1) {
    
    
                    System.out.println(list.get(j));
                }
                 
            }
             
        }
    }
}
 

结果：