使用函数指针来实现,基于递归的思路,递归头也就是递归结束条件本应该用判断语句实现,现在不可以使用判断,那就使用两个函数来实现求和,一个针对递归头的情况,一个针对递归体的情况。在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));
}
}