[알고리즘] 순환 알고리즘 Recursion / 하노이 탑
순환 알고리즘 (recursive algorithm) 직접순환(direct recursion), 간접순환(indirect recursion) 간결하고 명확 but, 일반적으로 수행속도 및 기억장소 사용에 비효율적이다. 순환(recursion) vs 반복(iteration) 순환 알고리즘의 적용 예 Factorial : n! = n * (n-1)! = n*(n-1)*...*2*1 Fibonacci 수열 : 1, 1, 2, 3, 5, 8, 13, 21, .... BNF(Backus Naur Form) 합계 계산(SUM) 정렬, 탐색, 트리 문제 등 다양한 경우에 실제 적용된다. 순환 알고리즘의 복잡도 순환 알고리즘의 일반적인 단계 분할, 정복, 결합 단계 순환 방정식(recurrence equation) 이..
