재귀함수 - 1

[재귀]

재귀(Recursion)은 어떠한 것을 정의할 때 자기 자신을 참조하는 것을 뜻한다.[위키백과]

 

 

[재귀함수를 쓰는 이유]

재귀함수를 이용해서 간결하고 효율성 있는 코드를 작성할 수 있기 때문

 

 

[재귀함수 문제]

60에서 0까지 숫자를 출력하시오.

 

def count_down(number):
    print(number)  # number를 출력
    if number <= 0:  # 빠져나가는 지점!!
        return
    count_down(number - 1)  # count_down 함수를 number - 1 인자를 주고 다시 호출


count_down(60)

재귀함수는 반드시 빠져나가는 지점을 명확하게 정해줘야함!

안그러면 무한루프에 빠져 에러가 남