Skip to content

Latest commit

 

History

History
6 lines (6 loc) · 380 Bytes

recursive.md

File metadata and controls

6 lines (6 loc) · 380 Bytes

재귀

  • 재귀는 자기가 자기 자신을 호출하는 것이다.
  • 재귀함수는 DFS로 구현할 수 있다.
  • 모든 함수는 stack에 저장된다.
    • 함수가 호출되면 스택에 쌓인다. => '스택프레임'(매개변수, 지역변수, 복귀주소?반환주소값)
    • 스택프레임 자세히 알아보기