글 읽기 - 정말 쉬운 재귀함수 파스칼 삼각형 질문입니다....

tlawotjd123 3년 전 0

입력된 수 줄만큼 파스칼 삼각형이 출력되게 만든 함수입니다.

for문을 비롯해 반복문을 사용하지않고 문제를 풀려고하는데 도대체 감이안오네요 고수님들 도와주세요

for문을 사용하지않고 어떻게 파스칼 삼각형이 출력이가능하는지 정말궁금해미치겠습니다

def factorial(n) :
    if n == 1 :
        return 1
    
    return n * factorial(n-1)

def C(n,r) :
    return int(factorial(n) / (factorial(r) * factorial(n-r)))

def pascal(n) :
    if n == 1 :
        print(1)
    
    else :
        pascal(n-1)
        m = []
        for i in range(n) :
            if i == 0 or i == n-1 :
                m.append(1)
            else :
                s = C(n-1,i)
                m.append(s)

        m = map(str,m)
        print(" ".join(m))

a = int(input())
pascal(a)

shg9411 3년 전 2

왜 굳이 for문을 사용하지 않는지는 모르겠지만

def pascal(d):
    print(*(res := [1] if d == 1 else [1] +
            list(map(sum, zip((p := pascal(d-1))[:-1], p[1:]))) + [1]))
    return res


a = int(input())
pascal(a)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

정말 쉬운 재귀함수 파스칼 삼각형 질문입니다....

tlawotjd123 3년 전 0

shg9411 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말