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