Recursive-Functions

Recursive-Functions

• 재귀함수를 말한다.
• 재귀란 원래의 자리로 되돌아가거나 되돌아 온다는 뜻을 가지고 있습니다. 재귀함수는 자기 자신을 부르는 함수이다.
• 재귀 함수의 장점
  1 . 짧고 쉽다.
• 재귀 함수의 단점
  1 . 시간이 많이 걸린다.
  2 . 공간을 많이 차지한다.
• 대표적인 재귀함수로 팩토리얼이 있다. 예를 들어 1부터 어떤 양의 정수 n까지의 정수를 모두 곱한 것을 의미한다.
• 지수승 계산도 있다. 지주승이란 2의 3제곱 이런걸 얘기한다.
  
• 재귀를 사용하면 성능은 상대적으로 낮아지게 된다.