재귀 알고리즘(recursive algorithms)
재귀 알고리즘은 이름이 재귀인 알고리즘이 아니라, 재귀의 특성을 지닌 알고리즘이라는 뜻이다. 주어진 문제에 대하여 재귀를 사용한다면 보다 코드를 간결하게 작성하여 문제를 해결할 수 있다. ex 1) sum(n) = n + sum(n-1) : sum(n) 을 구하기 위해 sum(n-1)이라는 sum 함수를 또 불러옴. ex 2) 이진 트리(binary tree), 순열(Factorial), 자연수의 합 등등 하지만 재귀 알고리즘을 사용할 때는 항상 종결 조건(trivial case)을 명시해야 한다. -> 재귀 알고리즘이 사용되는 반복문에서 무한한 반복이 일어날 수 있기 때문 ex 1) sum(n) = n + sum(n-1) 에서 n이 음수까지 진행될 수 있음. ex 2) 피보나치 순열 구현 예제 def ..
