感觉递归挺难理解，挺复杂的
public static void main(String[] args) {
                System.out.println(sum(3));
        }
       
        //递归方法，求1--某数的累加和：
        public static int sum(int n){
                if(n == 1){
                        return 1;
                }
                return n + sum(n - 1);
        }

感觉io更难学

递归的核心是理解他的思想，递归问题 是把大问题换成小问题 小问题再转换成更小的问题，直到 最小的问题能直接给出答案的时候 回溯，输出答案