목록StackOverflow (1)

All is well

[YYBASIC0204/얌얌코딩] 재귀 함수에 대한 착각과 진실

재귀 함수재귀 함수는 함수가 호출될 때마다 기존 호출과는 별개의 새로운 함수 instance를 생성하는데, 이는 메모리 상에서 서로 다른 공간을 차지합니다.동일한 이름의 변수를 사용하는 두 개의 함수 instance가 존재할 수 있으며, 이는 각 호출이 독립적으로 실행되기 때문에 가능합니다.∴ 재귀 함수는 단순히 나 자신을 호출하는 것이 아니라, 코드를 복사하여 호출하는 것으로 이해하는 것이 좋습니다.재귀 함수 작동 방식재귀 함수는 메모리에서 함수를 쌓는 구조로 작동합니다.이는 메모리 소모를 발생시키는데, 호출이 무한히 진행되면 메모리가 꽉 차게 되어 stack overflow가 발생하게 됩니다.∴ 재귀 함수에서는 최적의 성능을 위해 무한 호출을 방지하는 조건문을 설정해야 합니다.//YYBASIC02_0..
C++/YYBASIC 2025. 2. 5. 19:02
이전 Prev 1 Next 다음