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

上一篇:javascript点击图片放大的功能(原生)


下一篇:PHP静态延迟绑定和普通静态效率简单对比