java递归

package digui;

/**
 * @author moon
 * @create 2021-03-02 11:57
 */
public class add {

    public int add(int n){
        //1.如果n>1的，则表示当前问题还不是最小问题，可以继续向下拆分
        //大问题当中包含着小问题的解决过程
        if(n>1){
            return n+add(n-1);
        }
        else{
            //n==1的情况下，当前问题就是最小问题，具有直接的解
            //最小问题的直接解向上不断反馈，可以堆砌出整个问题每一层的解
            //最终得到大问题的解
            return 1;
        }
    }
    public static void main(String []args){
        add a=new add();
        System.out.print(a.add(10));
    }
}