在Java中如何在没有递归方法的情况下将给定的数归结为两位数？
在Java中如何在没有递归方法的情况下将给定的数归结为两位数？
提问于 2018-07-29 02:27:07
这就是我想要解决的问题。给定一个类似6928的数字：
difference between 6 and 9 is 3
difference between 9 and 2 is 7
difference between 2 and 8 is 6因此，简化后的形式是376。由于这不是两位数，因此我们重复此过程：
difference between 3 and 7 is 4
difference between 7 and 6 is 1结果是41，这是一个两位数的数字，以及解决方案！
这是使用递归方法的一种尝试，但我希望以一种非递归的方式来实现：
public static int twodigit(int value) {
while (value > 99)
value = reduce(value);
return value;
}
private static int reduce(int value) {
return (value<=9? 0:reduce(value/10)*10 + Math.abs(value/10%10-value%10));
} 回答 2
Stack Overflow用户
发布于 2018-07-29 02:42:18
您可以使用几个嵌套循环和一些数学运算来添加和选择数字。
public static void main(String[] args) {
System.out.println(reduce(6928));
}
public static long reduce(long v) {
while(v > 9) {
System.out.println(v);
long y = 0, factor = 1;
// go through each digit from the bottom and calc the diff.
while(v > 9) {
y += factor * Math.abs(v % 10 - v / 10 % 10);
v /= 10;
// each digit is worth 10x the last.
factor *= 10;
}
v = y;
}
return v;
}打印
6928
376
41
3Stack Overflow用户
发布于 2018-07-29 02:56:45
一种稍微简单一点的迭代方法是将数字转换为字符串并将其传递给下面的方法
private static String calculateTwoDigitNumber(String number) {
while (number.length() > 2) {
String tmpNumber = "";
for (int i = 1; i < number.length(); i++) {
tmpNumber += Math
.abs(Integer.parseInt(number.charAt(i - 1) + "") - Integer.parseInt(number.charAt(i) + ""));
}
number = tmpNumber;
}
return number;
}如果您的输入字符串很大，则可以使用StringBuilder代替String
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/51574108
复制相关文章
相似问题