|
使用函数指针来实现，基于递归的思路，递归头也就是递归结束条件本应该用判断语句实现，现在不可以使用判断，那就使用两个函数来实现求和，一个针对递归头的情况，一个针对递归体的情况。在java中，实现函数指针的方法就是使用接口，然后交由实现它的类去实现具体方法。然后使用多台实现函数指针的功能。具体使用什么函数，看new出来的是什么。
import java.util.HashMap;
import java.util.Map;
interface Sum {
public int sum(int n);
}
class Sum1 implements Sum {
@Override
public int sum(int n) {
return 0;
}
}
class Sum2 implements Sum {
static Sum s[] = {new Sum1(), new Sum2()};
static Map
hm = new HashMap<>();
static {
hm.put(true, 0); hm.put(false, 1);
}
@Override
public int sum(int n) {
return n + s[hm.get(n == 0)].sum(n - 1);
}
}
public class Solution {
public int Sum_Solution(int n) {
Sum s = new Sum2();
return(s.sum(n));
}
}
| 
转播
