Algorithm/알고리즘 공부

[알고리즘 공부] 순환 Recursion

순환Recursion이란? '순환'이란 자기 자신을 호출하는 함수를 뜻합니다. 아래처럼요. void func(...){ ... func(...); ... } 어떤 함수가 자기 자신을 다시 호출한다면, 당연히도, 한 번 그 함수가 실행되면 무한 루프에 빠지겠죠. 예를 들어 "Hello, World!"를 출력하는 함수를 작성하고 프린트문 뒤에 그 함수를 또 호출한다면, "Hello, World!"만 끝없이 출력될겁니다. def prtHello(): print("Hello, World!") prtHello() if __name__ == "__main__": prtHello() // 출력 Hello, World! Hello, World! Hello, World! Hello, World! Hello, World!..