【JAVA】杨辉三角

ソース

public Yanghui3jiao() {
    List<String[]> rowList = new ArrayList<String[]>();
    List<String[]> newList = new ArrayList<String[]>();
    for (int i = 22; i > 0; i--) {
        String str[] = new String[i];
        for (int j = 0; j < str.length; j++) {
            if (j == 0 || j == str.length - 1) {
                str[j] = "1";
            } else {
                str[j] = "0";
            }
        }
        rowList.add(str);
    }

    String tmp[] = null;

    for (int i = rowList.size() - 1; i > 0; i--) {
        String str[] = rowList.get(i);
        if (tmp != null) {
            for (int x = 1; x < str.length - 1; x++) {
                str[x] = String.valueOf((Integer.valueOf(tmp[x - 1]) + Integer.valueOf(tmp[x])));
            }
        }
        newList.add(str);

        for (int o = 1; o < (rowList.size() - str.length); o++) {
            System.out.print(" ");
        }

        for (int j = 0; j < str.length; j++) {
            System.out.print(str[j] + " ");
        }
        System.out.println("");
        if (str.length != 1) {
            tmp = str;
        }
    }
}