不使用循环和判断求1到n的和

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