재귀함수 (recursive function) 파이썬

재귀함수: 자기 자신을 다시 호출하는 함수를 의미한다. 꼭 종료조건을 추가해주어야 무한반복을 막을 수 있다.

 

 

간단한 예제

def rec(cnt):
    if cnt<5:
        cnt+=1
        print("cnt =", cnt)
        rec(cnt)
    print("hello")

rec(0)

위 예제에서 종료조건은 현재 cnt가 5 이상인 경우이다. cnt가 5 미만이라면 cnt+=1을 한 후 다시 자기 자신을 호출한다.

재귀함수 이후의 코드들은 재귀함수가 종료된 후에 순차적으로 실행된다.