재귀함수

재귀이해하기를 보고 정리했습니다.

재귀란?

함수가 자기 자신을 호출하는 순간을 뜻한다.

재귀의 3가지 특성

1. 종료조건 if(나쁜 값이 들어오면){ 정지! } 와 같은 종료 조건이 들어오는데,이는 재귀의 안전장치 이다. * 필수는 아니다. 만약 기반 조건이 곧 종료조건이라면 생략가능하다.

2. 기반 조건 (Base Case,기저상태) if(이런 일이 일어난다면){성공!}과 같이 이해하면된다.

3. 재귀 함수가 자기 자신을 호출한다.

궁극적으로..

재귀는 단순히 중첩된 함수 호출이다.
모든 중첩된 함수에서 가장 내부에 중첩된 함수가 가장 먼저 변화되는 구조다.