有趣的Java算法(2)

 今天分享一个"将一个整数的每位数分解并按逆序输出"。这个问题我们可以有两种解法，一种是递归，一种是非递归。我们先来说说递归解法。

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

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

public static 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 static void nxCQ2(int n) {
		if (n < 0) {
			n = Math.abs(n);
		}
		if (n < 10) {
			list2.add(n);
			return;
		}
		 
		while (!(n / 10 == 0)) {
			list2.add(n%10);
			n = n / 10;
		}
		list2.add(n);
	}