[SWEA]パスカル三角形[PYTHON]



最初は、習った通り、再帰で解決したいと思っていました.
しかし耳にfor文を入力すると計算できません.
それでグーグルの助けを得た.
Googleringには代価がある
for tc in range(1, int(input()) + 1):
    N = int(input())

    pascal = [[1], [1, 1]]
    for i in range(2, N):
        new = [1]
        for j in range(i - 1):
            new += [pascal[i - 1][j] + pascal[i - 1][j + 1]]
        new += [1]
        pascal += [new]

    print("#{}".format(tc))
    for i in range(N):
        print(*pascal[i])
    ```
    
    > 1. 첫째, 둘째 줄은 미리 적어놓고 그다음 3번째 줄부터 for문 적용 시작
    2. 처음과 끝 숫자는 고정으로 11이니까 중간 숫자만 필요함.
    3. 따라서 new 리스트의 처음에 1을 추가해놓음
    4. 그리고 중간 글자들을 받음
    5. 받고 끝에 1을 추가
    6. new리스트를 리스트인 상태로 pascal에 다시 넣기