값순 재귀 메서드에서 중복 피하기 : 외부 변수가 필요합니까?

Question

자바에서 재귀 함수를 작성하고 중복 재귀/결과를 피하려는 경우, 이미 수행 된 Set that keeps track of what computation을 포함시켜야한다고 읽었습니다. Java (값에 의한 전달)가 각기 다른 분기를 따라 다른 버전의 Set을 전달할 것이므로 재귀 함수의 범위 내에 Set을 유지할 수없는 것 같습니다.

이러한 세트는 메서드 외부에서 만들어야합니까?

Answer 1

짧은 예 : 예, 재귀 함수보다 넓은 범위에 있어야합니다.

그러나 계산을 추적하고 있으므로 메모 작성에 동적 프로그래밍 방식을 사용하지 않는 이유는 무엇입니까? 이 경우 재귀를 피할 수 있습니다.