[백준] 10872 팩토리얼, 10870 피보나치 수

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

https://www.acmicpc.net/problem/10872

10872번: 팩토리얼

 

이번 문제는 재귀함수에 관한 문제였다.

 

문제는 재귀함수가 기억이 나지 않은 것이었다. 반복한다는 것만 기억이 났었는데 그걸 바탕으로 열심히 생각해보니 대충 기억이 났다.

 

'''피보나치'''
num = int(input())


def fibo(count):
    if count <= 1:
        return count
    else:
        return fibo(count-1) + fibo(count-2)
print(fibo(num))




'''팩토리얼'''
num = int(input())

def recursive(num):
    if num <= 1:
        return 1
    else:
        return num * recursive(num-1)


print(recursive(num))

원리는 간단하게 말해보면 만든 함수를 함수 내에서 다시 사용하는 것이다.

 

1에 도달할 때 값을 주며 재귀를 처리해나간다.