[알고리즘] 재귀함수

재귀함수 : 자기 자신을 다시 호출하는 함수

``python
def recursive():
print("재귀호출")
recursive()

recursive()

위와 같이 재귀함수를 사용하면 for,while 문을 사용하지 않고도 어떤 내용을 반복적으로 수용할 수 있습니다.

그러나 위 코드는 재귀를 벗어나지 못하는 무한루프에 빠지므로,
언제 재귀함수 호출을 종료해줄지에 대한 재귀 함수의 종료 조건을 명시해야 합니다.

아래는 종료조건을 포함한 재귀 함수의 예제입니다.
```python
def recursive(num):
    if(num<0):
        return # 이때 드디어 재귀함수를 더이상 호출하지 않음.
    print("재귀호출")
    recursive(num-1)
    
recursive(5)

재귀함수를 사용하는 예제

1. 팩토리얼