JAVA将一个整数分解并按逆序输出

Java #递归 #分解2014-04-16 13:43

两种解法，一种是递归，一种是非递归。我们先来说说递归解法。

这里面我们回用到两个运算符，%和/。/是求商，%取余。

递归:首先找递归的出口，我们这个出口是当n的绝对值小于10的时候我们把它放进一个list中然后函数返回。因为整数包括负整数，我们这里会取绝对值。接下来我们找递归方程，如果我们输入的数是123.那么我们应该递归123/10。在递归前我们要存储123%10,也就时存储他的个位数。具体代码如下：
public void nxCQ(int n) {
if (n < 0) {
n = Math.abs(n);
}
if (n < 10) {
list.add(n);
return;
}
list.add(n%10);
nxCQ(n/10);
}

下面我们来说说非递归。如果n小于0，那么我们取n的绝对值赋给n，如果n小于10，我们把n存入list之后返回。如果n>10,做一个while循环，循环条件是!(n / 10 == 0)。最后不要忘了list.add(n);具体代码如下：
public void nxCQ2(int n) {
if (n < 0) {
n = Math.abs(n);
}
if (n < 10) {
list.add(n);
return;
}

while (!(n / 10 == 0)) {
list.add(n%10);
n = n / 10;
}
list.add(n);
}

JAVA将一个整数分解并按逆序输出

相关文章