IT小君
2021-11-14T00:48:55 方法返回应该就像输入一个数字，假设是 345，那么输出应该是 3+4+5=12 --> 1+2 = 3。我在这里做错了什么？
public class DigitSum
{
int Sum=0;
public int compute( int MethParam )
{
int rem = MethParam%10;
Sum+=rem;
MethParam = MethParam/10;
if(MethParam>10)
compute(MethParam);
return Sum+MethParam;
}
public static void main(String[] args)
{
DigitSum ds = new DigitSum();
System.out.println(ds.compute(435));
}
}
您正在寻找的是数字根。所以这是使用wiki我链接的页面中的公式的更好的解决方案。
没有递归： -
public static int compute( int n ) {
return n - 9 * ((n - 1) / 9);
}
而且，以防万一（我认为您不会），这是一个单行 （使用递归）：-
public static int compute( int n ) {
return n < 10 ? n : compute(n % 10 + compute(n / 10));
}
public int FindSumDigit(int number)
{
if (number < 10) return number;
int sum = 0;
while (number > 0)
{
sum += number % 10;
number = number / 10;
}
return FindSumDigit(sum);
}
找到我的代码... Poon 你没有添加整个数字.. 在中间本身你一直在添加最右边的数字。
IT小君 这里有很多错误的答案。这是 OP 想要的：
方法返回应该就像输入一个数字，假设345，那么输出应该是3+4+5=12 --> 1+2 = 3。
这将完成这项工作：
public static int compute(int param) {
int sum = 0;
do {
sum = 0;
while (param > 0) {
sum += param % 10;
param /= 10;
}
param = sum;
} while (sum >= 10);
return sum;
}
我将您的方法更改为此，然后它给出了请求的结果：
public int compute(int methParam) {
int sum = 0;
for (int i = 0; methParam > 10; i++) {
int currentDigit = methParam % 10;
methParam = methParam / 10;
sum = sum + currentDigit;
}
if (sum + methParam > 10) {
return compute(sum + methParam);
} else {
return sum + methParam;
}
}
请注意，我移动了sum方法内部的声明，而不是将其设为字段。
IT小君 在您的代码中，您没有正确返回值来调用您的递归方法。
if ((MethParam >= 10)){
return compute(MethParam);
}else
return Sum + MethParam;
public int compute( int param )
{
int x = param % 10;
int y = param / 10;
if (y > 0)
return x + compute(y);
return x;
}
public int computeNonRec(int param) {
int result = 0;
while (param > 0) {
result += param % 10;
param /= 10;
}
return result;
}
尝试
public int sumDigit(int n) {
int sum = 0;
while (n > 0) {
sum += n % 10;
number = n / 10;
}
return sum;
}
只是一种不同的方法，由于涉及转换，可能效率不高：
private static int getUltimateSum(int input) {
String inputStr = String.valueOf(input);
int sum = 0;
for (int i = 0; i < inputStr.length(); i++) {
int digit = Integer.valueOf(String.valueOf(inputStr.charAt(i)));
sum += digit;
}
if(sum > 9)
return getUltimateSum(sum);
else
return sum;
}
这是一个字符串解决方案：
public int compute( int MethParam )
{
int sum = 0;
string meth = MethParam.ToString();
for (char x in meth) {
sum += int.Parse(x);
}
if (sum >= 10) {
return compute(sum);
}
else {
return sum;
}
}
这段代码是用 C# 写的，而不是用 Java 写的，所以把它看成是伪代码。
IT小君 尝试
public class DigitSum {
int Sum=0;
public int compute( int MethParam )
{
int rem = MethParam%10;
Sum+=rem;
MethParam = MethParam/10;
if(MethParam>10)
compute(MethParam);
else
Sum+=MethParam;
if(Sum>=10){
int temp=Sum;
Sum=0;
compute(temp);
}
return Sum;
}
public static void main(String[] args){
DigitSum ds= new DigitSum();
System.out.println(ds.compute(435));
}
}
最短的代码是 -
int compute(int n){
while(n > 9){
n = n - 9;
}
return n;
}
其中 n 是您要计算其某些数字的数字。
编辑：仅对小数字有效，例如 3 位数字。
编辑：测试了几个答案：
public class Test {
public static void main(String [] args){
int i = 0x0fefefef;
long st1 = System.nanoTime();
int n1 = sumDigit(i);
long t1 = System.nanoTime() - st1;
long st2 = System.nanoTime();
int n2 = FindSumDigit(i);
long t2 = System.nanoTime() - st2;
long st3 = System.nanoTime();
int n3 = compute(i);
long t3 = System.nanoTime() - st3;
long st4 = System.nanoTime();
int n4 = compute1(i);
long t4 = System.nanoTime() - st4;
System.out.println("Tested for: "+i);
System.out.println(n1+": "+t1);
System.out.println(n2+": "+t2);
System.out.println(n3+": "+t3);
System.out.println(n4+": "+t4);
}
public static int sumDigit(int n){
int sum = n % 9;
if(sum == 0){
if(n > 0)
return 9;
}
return sum;
}
public static int FindSumDigit(int n)
{
if (n < 10) return n;
int sum = 0;
while (n > 0)
{
sum += n % 10;
n = n / 10;
}
return FindSumDigit(sum);
}
public static int compute( int n ) {
return n - 9 * ((n - 1) / 9);
}
public static int compute1(int n){
while(n > 9){
n = n - 9;
}
return n;
}
}
以下是上述测试的结果：
Tested for: 267382767
3: 2432
3: 1621
3: 810
3: 5354519
使用我在 tymz 之前创建的这个简单的 java 代码，这是用于添加正数和负数：
class SumDigit
{
public static void main(String args[])
{
int sum, i,a,d;
a = Integer.parseInt(args[0]);
sum = 0;
for(i=1;i< =10;i++)
{
d = a%10;
a = a/10;
sum=sum + d;
}
System.out.println("Sum of Digit :"+sum);
}
}
O(1) 数字总和算法：
取任何数字的模 9 将返回该数字的数字总和，直到获得一位数字。
如果数字是 9 的倍数，则总和将为 9
一个班轮：
替代实现：