一个Java递归程序

  先来没事搜了一些面试题来做，其中一道：输入一个整数，求这个整数中每位数字相加的和？

思考：1.如何或得每一位数：假如是1234,   1234%10=4，得到个位；(1234/10)%10=3得到十位，(1234/100)%10=2得到百位，(1234/1000)%10=1得到千位。

        2.既然是输入一个数，那么位数不确定。我们就不好用去意义判断去除以10、100或者一千，

　　  这时我的大脑暗示我使用递归，于是我变写出了下面的代码：

 

/**
     * 输入一个整数，求这个整数中每位数字相加的和
     */
    public static int f(int n){
        if(n<10){
            return n;
        }else{
            int a=n/10;
            int b=n%10;
            return b+=f(a);
        }
    }
    @Test
    public void t() {
        int result=f(1234);
        System.out.println(result);

    }

 

运行结果：10 。 搞定