재귀

재귀 알고리즘(Recursive algorithms) - 기초 재귀 함수란? 하나의 함수에서 자신을 다시 호출하여 작업을 수행 많은 종류의 문제가 재귀적으로 해결 가능 이진 트리(Binary trees) 자연수의 합 구하기 종결 조건(trivial case)이 매우 중요함 재귀 알고리즘의 효율 알고리즘의 복잡도 측면과 효율성 측면 피보나치 순열 피보나치 순열 재귀적 방법 def fibonacci(x): if x == 0: return 0 elif x == 1: return 1 else: return fibonacci(x-1) + fibonacci(x-2) 문제 설명에서 피보나치 순열에 대한 정의가 주어졌고, 여러 번 작성해본 적이 있는 코드라서 작성하는 데 큰 어려움을 느끼지 않았다. 그래도 여러 번의 ..