재귀함수

• 함수 내에 같은 이름의 함수가 오는 경우
• break할 수 있는 조건이 있어야 함
• for문과 매우 유사하며 알고리즘 구현에서 자주 등장

내림차순

def down(n):
    if n == 0:
        return
    else:
        print(n)
        return down(n-1)

팩토리얼 (factorial)

def fac(a):
    if a == 1:
        return 1
    else:
        return a * fac(a-1)

n = int(input())
print(fac(n))

출처: 코딩도장

피보나치의 수

def get(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    
    else:
        return get(n-1) + get(n-2)

n = int(input())
print(get(n))