先来没事搜了一些面试题来做,其中一道:输入一个整数,求这个整数中每位数字相加的和?
思考: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 。 搞定