2017/1/19

[S9S99]

진행 상황

• p.251 ~ p.260

  내용 정리

• Recursion
  • 재귀. 프로그래밍에서 메서드가 자기자신을 호출하는 기술. ex)팩토리얼, 피보나치 수열 등을 구현할 때
• Triangular Numbers
  • 삼각수. 1부터 n 까지의 자연수의 합.
  • triangle()이 자기자신을 호출하고 호출할 때 마다 더 작은 문제가되서 최종적으로 제일 작은 문제에서 부터 거꾸로 답이 리턴되는 형태로 동작함
• Is Recursion Efficient?
  • 루프가 더 효과적일 수 있음
  • 중간에 리턴되는 값을 저장하느라 메모리가 낭비됨
  • 문제를 단순화 하기 위해 사용하지 효율적이라 사용하는 것은 아님
• Mathematical Induction
  • 재귀는 수학적 유도와 동일.