반응형 유클리드 호재법1 재귀 알고리즘의 기본, 재귀 알고리즘 분석 Preface 이번 장에선 재귀 알고리즘에 대해 공부했다. 재귀 알고리즘을 사용하면 코드를 보다 짧게 작성할 수 있다고 하는데, 나는 아직 재귀 알고리즘이 어떻게 작동하는 것인지 정확히 이해하지 못했다. 책에 수록되어 있는 그림을 보며 코드를 이해하려 해봐도 출력값을 예상할 수 없었다. 다음 장을 공부하기 전 모든 코드를 다시 한 번 살펴보며 완벽히 이해한 후 넘어갈 계획이다. 1. 재귀 알고리즘의 기본 - 재귀 : 어떠한 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의되는 경우 → 프로그램을 간결하고 효율성 좋게 작성할 수 있음 - 팩토리얼 코드 def factorial(n: int) -> int: if n > 0: return n * factorial(n - 1) else: retur.. 2021. 10. 25. 이전 1 다음