将数字总和递归减少到一位数字

Question

如何使用递归使函数返回所有数字的总和，直到它变为 1 位数字？我能够创建一个函数来获取所有数字的总和，但似乎无法找到一种方法来递归地对总和本身的数字求和：

class sum_of_digits 
{ 

    static int sum_of_digit(int n) 
    {  
        if (n == 0) 
            return 0; 
        return (n % 10 + sum_of_digit(n / 10)); 
    } 

    public static void main(String args[]) 
    { 
        int num = 12345; 
        int result = sum_of_digit(num); 
        System.out.println("Sum of digits in " +  
                           num + " is " + result); 
    } 
} 

此代码打印“12345”的总和，即 15。但我需要对其进行更改，以便打印 1 + 5 的总和，即 6。

Answer 1

如果您结合 sum_of_digit 定义一个额外的递归“层”，事情会变得容易得多。这个新函数可以调用 sum_of_digit 直到它有一个数字作为结果。这就是我的意思：

static int sum_to_one_digit(int n) {
    if(n/10 == 0) return n;
    return sum_to_one_digit(sum_of_digit(n));
}

来自 main 的代码将是：

public static void main(String args[]) 
{ 
    int num = 12345; 
    int result = sum_to_one_digit(num); 
    System.out.println("Sum of digits in " +  
                   num + " is " + result); 
} 

Answer 2

有几种方法可以做到，如果允许全局变量，一种是这样的：

public class Sum_of_digits{
        static int sum = 0;

    public static void main(String args[]){

        int n = 12345;
        System.out.println(sum_of_digit(n));
        sum = 0;

    }
    static int sum_of_digit(int n){

        if(n==0){
            if(sum/10 == 0){
                return sum;
            }else{
                n=sum;
                sum=0;
            }
        }
        sum = sum+(n%10);
        n=n/10;
        return sum_of_digit(n);

    }
}

如果不允许使用全局变量，那么将 sum 作为参数传递会有所帮助：

public class Sum_of_digits{


        public static void main(String args[]){

            int n = 12345;
            int sum = 0;
            System.out.println(sum_of_digit(n,sum));

        }
        static int sum_of_digit(int n,int sum){

            if(n==0){
                if(sum/10 == 0){
                    return sum;
                }else{
                    n=sum;
                    sum=0;
                }
            }
            sum = sum+(n%10);
            n=n/10;
            return sum_of_digit(n,sum);

        }
    }

这里我们只是将焦点从 n 转移到 sum 以评估循环/递归终止的条件。

Answer 3

您可以在末尾添加一个子句来检查总和是否小于10，如果不是，则使用新计算的总和再次递归调用它，即。

static int sum_of_digit(int n)
{
    if (n == 0)
        return 0;
    int temp = (n % 10 + sum_of_digit(n / 10));
    if (temp < 10)
        return temp;
    return sum_of_digit(temp);
}

Answer 4

您认为无需额外的操作就可以使其工作吗？ 方法？

为什么我们不能让递归为我们完成工作并简单地说：

static int sum_of_digit(int n) 
{  
    if (n < 10) 
        return n;

    return sum_of_digit(n % 10 + sum_of_digit(n / 10)); 
}