2
이 프로그램은 모든 정수에 대해 종료됩니까?
GATE 준비를위한 부품 테스트에서 질문이있었습니다. f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) "모든 정수에 대해 종료됩니다"라고 대답했습니다. 일부 음의 정수에 대해서도 스택 오버플로 오류 로 종료되기 때문입니다 . 그러나 내 친구는 이것이 코드가 아니라 의사 코드이기 때문에 일부 음수의 경우 무한 재귀가 될 것이라는 의견에 …