Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
| 31 |
Tags
- 내가해냄
- 재귀함수
- 커스텀로그
- 코딩
- 개발자
- 오늘의에러
- 구조체포인터
- 프로그래밍
- TPS
- 게임개발
- 탐색기법
- UE5
- unreal
- 미라클모닝
- 언리얼로그
- dfs
- 게임프로그래밍
- 코딩테스트
- 구조체
- 연산자오버로딩
- fstring
- permutation
- 백준
- 얌얌코딩
- 자료구조
- C++
- 개발
- c++자료구조
- 링크드리스트
- 언리얼
Archives
- Today
- Total
목록StackOverflow (1)
All is well
[YYBASIC0204/얌얌코딩] 재귀 함수에 대한 착각과 진실
재귀 함수재귀 함수는 함수가 호출될 때마다 기존 호출과는 별개의 새로운 함수 instance를 생성하는데, 이는 메모리 상에서 서로 다른 공간을 차지합니다.동일한 이름의 변수를 사용하는 두 개의 함수 instance가 존재할 수 있으며, 이는 각 호출이 독립적으로 실행되기 때문에 가능합니다.∴ 재귀 함수는 단순히 나 자신을 호출하는 것이 아니라, 코드를 복사하여 호출하는 것으로 이해하는 것이 좋습니다.재귀 함수 작동 방식재귀 함수는 메모리에서 함수를 쌓는 구조로 작동합니다.이는 메모리 소모를 발생시키는데, 호출이 무한히 진행되면 메모리가 꽉 차게 되어 stack overflow가 발생하게 됩니다.∴ 재귀 함수에서는 최적의 성능을 위해 무한 호출을 방지하는 조건문을 설정해야 합니다.//YYBASIC02_0..
C++/YYBASIC
2025. 2. 5. 19:02