백준 재귀함수

알고리즘 분류 : 재귀함수

 

재귀함수는 stack과 비슷하다. 깊게 깊게 들어가서 결과를 받아와 이전 과정으로 돌아간다.

이때, 패턴만 파악하면 쉽게 사용이 가능하다.

 

1. 팩토리얼 -10872

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


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

 

2. 피보나치 수열 - 10870

def fun(n):
    if n==1:
        return 1
    if n==2:
        return 1
    return fun(n-1)+fun(n-2)

print(fun(int(input())))