본문 바로가기
Data Science/알고리즘 공부

[파이썬][백준] 2444번 별찍기

by titaniumm 2020. 3. 20.

사실 이 문제는 간단해서, 올라갔다가 내려가는 것을 반복문 두번으로 출력해도 무리가 없다

하지만 N과M시리즈를 정복한 만큼 재귀 함수로 풀어보고 싶었다.

num = int(input())
def recu(num,cnt,plus):
    global count
    if cnt == num:
        recu(num,cnt-2,-1)
        return
    elif cnt ==0:
        return
    print(" "*(num-cnt-1)+"*"*(2*cnt-1))
    recu(num,cnt+plus,plus)

recu(num+1,1,1)

댓글