一个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 。 搞定

         

原文地址:https://www.cnblogs.com/demingblog/p/3232769.html