递归111

递归使用条件

1，一个大问题可以拆分为几个子问题的解
2.拆分后的子问题与原问题除数据规模不一样，其他完全相同
3.存在递归终止条件

注意

1.不需要关心方法具体怎样实现，只需要关心方法怎样帮助解决问题
2.只处理当前能解决的问题，处理不了的交给子函数
例如：求阶乘的递归中：F（n）函数中，当n大于1，只知道n，把剩下的 怎么求（n-1）的阶乘的问题交给子函数F（n-1）

`public class Main {
    public static void main(String[] args) {
        System.out.println("输入n");
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        F(n);
    }
    public static int F(int n){
        if (n==1){
            return 1;
        }
        return n*F(n-1);
        
    }
}`

递归练习

1.求1+2+3+~+n

public class Main {
    public static void main(String[] args) {
        System.out.println("输入n");
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int sum=n+Sum(n-1);
        System.out.println(sum);
    }
    public static int Sum(int n){
        int sum=0;
        if (n==1){
            return 1;
        }
        for (int i=1;i<=n;i++){
            sum+=i;
        }
        return sum;
    }

}

2.顺序打印一个数字的每一位