재귀에서 반복으로가는 방법 간단한 문제를 해결하기 위해 수년간의 프로그래밍에서 재귀를 많이 사용했지만 때로는 메모리 / 속도 문제로 인해 반복이 필요하다는 것을 잘 알고 있습니다. 그래서 언젠가는 과거에 반복에 대한 일반적인 재귀 접근 방식을 변형시키는 "패턴"또는 교과서 방식이 존재하는지 찾아서 아무것도 찾지 못했습니다. 또는 적어도 내가 기억할 수있는 것은 도움이되지 않습니다. 일반적인 규칙이 있습니까? "패턴"이 있습니까? 일반적으로 재귀 함수에 일반적으로 전달되는 매개 변수를 스택으로 푸시하여 재귀 알고리즘을 반복 알고리즘으로 바꿉니다. 실제로, 프로그램 스택을 자신의 것으로 교체하고 있습니다. Stack stack; stack.push(first_object); while( !stack.isEm..