我編寫了許多函數(shù)的實現(xiàn)來計算給定位置的斐波那契數(shù)。Fibonacci Class：這個類幫助我測試每個實現(xiàn)而無需重寫相同的測試代碼。我不想在fibonacci(n - 2).add(fibonacci(n - 1));這里添加“ ”，因為有些實現(xiàn)不使用它（命令式迭代、功能迭代）。public interface Fibonacci { BigInteger fibonacci(int n);}遞歸斐波那契類public class SimpleRecursiveFibonacci implements Fibonacci{ public BigInteger fibonacci(int n) { if(n < 2) { return BigInteger.ONE; } return fibonacci(n - 2).add(fibonacci(n - 1)); }}和 MemorizedRecursiveFibonacci 類public class MemoizedRecursiveFibonacci implements Fibonacci{ private Map<Integer, BigInteger> cache = new HashMap<>(); public BigInteger fibonacci(int n) { if(n < 2) { return BigInteger.ONE; } if(!cache.containsKey(n)){ BigInteger currentFibonacci = fibonacci(n - 2).add(fibonacci(n - 1)); cache.put(n, currentFibonacci); } return cache.get(n); }}如我所見，MemorizedRecursiveFibonacci 類中有一些重復(fù)的代碼 if(n < 2) { return BigInteger.ONE;和 BigInteger currentFibonacci = fibonacci(n - 2).add(fibonacci(n - 1));我怎樣才能保持干燥？刪除重復(fù)的代碼？
2 回答
慕后森
TA貢獻(xiàn)1802條經(jīng)驗 獲得超5個贊
該MemorizedRecursiveFibonacci可以委托給一個RecursiveFibonacci實例：
public class MemoizedRecursiveFibonacci implements Fibonacci {
SimpleRecursiveFibonacci simple = new SimpleRecursiveFibonacci();
private Map<Integer, BigInteger> cache = new HashMap<>();
public BigInteger fibonacci(int n) {
if(!cache.containsKey(n)) {
BigInteger currentFibonacci = simple.fibonacci(n);
cache.put(n, currentFibonacci);
}
return cache.get(n);
}
}
或者，更優(yōu)雅地，使用 Java 8 Map#computeIfAbsent：
public class MemoizedRecursiveFibonacci implements Fibonacci {
SimpleRecursiveFibonacci simple = new SimpleRecursiveFibonacci();
private Map<Integer, BigInteger> cache = new HashMap<>();
public BigInteger fibonacci(int n) {
return cache.computeIfAbsent(n, k -> simple.fibonacci(k));
}
白板的微信
TA貢獻(xiàn)1883條經(jīng)驗 獲得超3個贊
那么抽象的公共父級呢？像這樣的東西：
public abstract class ParentFibonacci implements Fibonacci {
protected BigInteger getFirstValues(int n) {
if (n < 2) {
return BigInteger.ONE;
}
return BigInteger.ZERO;
}
}
這樣你的斐波那契實現(xiàn)需要實現(xiàn) Fibonacci.fibonacci(int n) 并且可以使用父方法。
public class SimpleRecursiveFibonacci extends ParentFibonacci {
public BigInteger fibonacci(int n) {
if (n < 2) {
return getFirstValues();
}
return fibonacci(n - 2).add(fibonacci(n - 1));
}
}
添加回答
舉報
0/150
提交
取消