17
모든 재귀를 반복으로 변환 할 수 있습니까?
레딧 스레드는 분명히 흥미로운 질문을 제기 : 테일 재귀 함수는 사소하게 반복 함수로 변환 될 수 있습니다. 다른 것은 명시 적 스택을 사용하여 변환 할 수 있습니다. 모든 재귀를 반복으로 변환 할 수 있습니까 ? 게시물의 (카운터?) 예는 다음과 같습니다. (define (num-ways x y) (case ((= x 0) 1) ((= …