>  기사  >  백엔드 개발  >  ## 부작용 없는 재귀는 C에서 정의되지 않은 동작인가요?

## 부작용 없는 재귀는 C에서 정의되지 않은 동작인가요?

Linda Hamilton
Linda Hamilton원래의
2024-10-26 12:19:02964검색

## Is Recursion Without Side Effects Undefined Behavior in C  ?

부작용 없는 재귀는 정의되지 않은 동작인가요?

C 11에서 다음과 같이 부작용이 없는 무한 루프는 정의되지 않은 것으로 간주됩니다. 동작(UB):

<code class="cpp">int main() {
   while (true) {}
}</code>

이 동작은 다음과 같은 ISO C 11 표준(1.10p24)의 조항으로 인해 UB입니다.

The implementation may assume that any thread will eventually do one of the following:
 - terminate, 
 - make a call to a library I/O function, 
 - access or modify a volatile object, or 
 - perform a synchronization operation or an atomic operation.

이 조항은 두 가지 모두에 적용됩니다. 루프 예제 및 다음 재귀 프로그램:

<code class="cpp">void foo() {
   foo();
}

int main() {
   foo();
}</code>

이 재귀 프로그램에는 부작용이 없지만 모든 스레드가 결국 나열된 작업 중 하나를 수행한다는 가정을 위반하므로 UB로 간주됩니다. 1.10p24.

이 조항이 존재하지 않더라도 중첩된 재귀 함수 호출에 대해 구현에서 정의한 제한을 초과하면 재귀가 여전히 정의되지 않은 동작을 나타낼 수 있습니다. 버전에 관계없이 C에서는 항상 이런 일이 있었습니다.

위 내용은 ## 부작용 없는 재귀는 C에서 정의되지 않은 동작인가요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.