Java_练习_递归

1、课本上的练习

public class TestDemo {
   
    /**
     * 递归  练习：输入一个非负整数，返回组成它的数字之和.
     * 例如，输入 1729,
     * 则应该返回1+7+2+9，
     * 它的和是19
     */
    private static int sum(int n){
   
        if(n<1) return 0;
        return n%10+sum(n/10);
    }
    public static void main(String[] args) {
   
        System.out.println(sum(1729));

    }






    /**
     * 递归  练习：求 1+2+...+10
     */
    public static int add(int n){
   
        if(n==1){
   
            return  1;
        }
        return n+add(n-1);

    }
    public static void main3(String[] args) {
   
        System.out.println(add(3));
    }

    /**
     * 递归  练习：按顺序打印一个数字的每一位 --------------看 png
     */
    public static void func(int n){
   

        if(n > 9){
   
            func(n/10);
        }
        System.out.print(n%10+"  ");
    }
    public static void main2(</