※ 주의: 이 문제는 재귀 설계 문제로서 반복문(for, while)을 사용한 코드는 채점이 되지 않습니다.

파스칼의 삼각형 출력하기2 문제를 해결하시오.
(단, 반복문은 사용할 수 없다.)

[파이썬 재귀 설계 예시]

def p(n, k):
    if k == 1 or k == n: return 1
    return p(n-1, k-1) + p(n-1, k)

def line(n, k):
    if k <= 0: return
    line(n, k-1)
    print(p(n, k), end=' ')

def f(n):
    if n <= 0: return
    f(n-1)
    line(n, n)
    print()

참고
모든 반복은 재귀를 이용해 만들 수 있다! 하향식 설계를 통해 큰 문제를 작은 문제로 쪼개어 해결해 보세요.