Both sides previous revisionPrevious revisionNext revision | Previous revision |
algorithm:recursion [2019/01/16 09:44] – 이전 위키에서 내용 이전 ledyx | algorithm:recursion [2022/06/14 20:05] (current) – [해설] 그림 크기 수정 ledyx |
---|
| |
* 이해의 관점 | * 이해의 관점 |
* Heap 영역의 새로운 주소값을 갖는 '''"복사본"''' 함수를 생성한다! | * Heap 영역의 새로운 주소값을 갖는 **복사본** 함수를 생성한다! |
* 가장 마지막에 호출된 함수가 가장 먼저 종료 된다! ('''L'''ast '''I'''n '''F'''irst '''O'''ut) | * 가장 마지막에 호출된 함수가 가장 먼저 종료 된다! (**L**ast **I**n **F**irst **O**ut, Stack) |
* 주의점! | * 주의점! |
* 반드시 __**탈출 조건**__이 있어야 한다.(= 탈출조건이 없으면 계속 복사본 함수를 만들어내어 값을 반환(Return)하지 못한다.) | * 반드시 __**탈출 조건**__이 있어야 한다.(= 탈출조건이 없으면 계속 복사본 함수를 만들어내어 값을 반환(Return)하지 못한다.) |
* <fc blue>→ 연쇄적 반환</fc> | * <fc blue>→ 연쇄적 반환</fc> |
| |
{{:algorithm:recursion1.jpg|}} | {{ :algorithm:recursion1.jpg?nolink |}} |
| |
=== 결론 === | === 결론 === |
| |