루프를 사용하는 모든 메서드를 재귀 적으로 작성할 수 있습니까?

나는 모든 재귀 적 메서드가 반복을 사용하는 대신 반복을 사용하는 방법으로 작성 될 수 있음을 알고 있지만, 주어진 반복적 메서드를 재귀 적으로 작성할 수 있습니까?루프를 사용하는 모든 메서드를 재귀 적으로 작성할 수 있습니까?

2012-11-15 brando

Google에서 살펴볼 수있는 코드가 있습니까? – Vinit

@Vinit 아니요, 이것은 다른 질문에 대한 답을 찾을 수없는 일반적인 질문입니다. 내 CS는 선생님이 수업 시간에 그것을 가져 왔기 때문에 궁금하네요 – brando

[반복마다 변환 할 수 있습니까?] (http://stackoverflow.com/questions/931762/can-every-recursion-be-converted- iteration) – Barmar

예, 가능합니다. 이것은 논리에서 약간 원형으로 보일지 모르지만 반복 구조만으로 100 % 완성 된 언어와 재귀 구조 만있는 언어가 있습니다.

그러므로 둘은 동일해야합니다.

2012-11-15 01:08:34

정말 멋집니다! 나는 (분명히) 그것을 몰랐다. 나는 이것을 대답으로 표시 할 것입니다 ... 4 분 .. 내가 – brando

도와주게되어 기쁩니다. –

답변