[문제해결기법01] 순환(재귀) recursion

 

 

 

 

1. 순환 이란?

: 알고리즘이나 함수가 수행 도중에 자기 자신을 다시 호출하여 문제를 해결하는 기법

순환하는 부분 / 순환을 멈추는 부분으로 구성

 

2. 팩토리얼

 

 

3. 피보나치 수열

 

* 이렇게 구현할 경우, 같은 항을 여러 번 호출하게 되므로 비효율적이다.

-> 이미 계산한 항의 경우 값이 있으면 재귀 호출을 하지 않고 배열의 값을 반환하는 식으로 작성하는 것이 좋다.

 

 

4. 하노이 탑 문제