ComputerVision Jack

재귀 (ReCursion) 재귀 함수 함수 내에서 자기 자신을 다시 호출하는 함수 함수가 호출되면 자기 자신이 복사되어 실행한다고 생각하면 이해하기 편하다. 재귀 함수를 정의하는데 있어서 탈출 조건을 구성하는 것이 중요하다. 예제 : 간단한 재귀함수 예시 if (num = 1) 1 -- (n = 0) 탈출 조건으로 선택 if (n == 0) 탈출 조건을 명시한다. 예제 : 피보나치 수열 재귀함수로 구현하기 0 -- n = 1 탈출 조건 F(n) = 1 -- n = 2 탈출 조건 F(n - 1) + F(n - 2) -- 그외 식 그대로 코딩으로 구현하면 된다. 만약 좌우 재귀함수가 return으로 반환되는 경우 왼편의 Fibo함수 먼저 호출이 완료 되어야 오른쪽 Fibo 함수가 호출이된다. 그 과정을 트리..