Algorithm1 [Algorithm] 재귀함수와 반복문 https://github.com/1000zoo/data-engineering-dev-course/blob/main/week1/day1.ipynb재귀함수하나의 함수에서 자기 자신을 다시 호출하여 작업을 수행하는 것모든 재귀알고리즘은 반복문으로도 구현 가능하다Recursive vs Iterative둘 다 시간 복잡도는 같다.다만, 재귀의 경우, n이 커질 수록 함수 호출이 많아져, 효율은 떨어질 수 있다.Recursive의 장점은, 사람 관점에서 코드가 간결해보이고 구현하기 쉽다는 점이다.좀 더 직관적이다.피보나치 수열 예제Iterativedef iterative(x): if x 변수가 여러개 필요하여 간결해보이진 않는다.하지만 효율성 측면에서는 Recursive 방식보다는 좋다.Recursivede.. 2024. 3. 25. 이전 1 다음