Recursion

• 재귀호출은 코드가 간결해 지는 장점이 있지만, 메모리를 많이 먹을 수 있음.
• 재귀함수
  • 초기값<종료조건> 이 존재.
  • 작은 값들에 대해서 초기 값들이 정해진다.
  • 재귀함수의 경우, 본래함수의 매개변수는 다 넘어가고, 리턴값도 넘어간다.