如何创建对数字求和的递归函数？

Question

我需要创建一个函数，以递归方式将大量数字的每个数字相加。

例如，如果用户输入数字143 ，则函数应返回1+4+3 ，即8 。

我怎样才能做到这一点？

Answer 1

这个想法是，给定一个数字，您可以通过递归求和没有最后一位数字总和的数字来求和它的数字，然后添加最后一位数字。 计算最后一位很简单x%10 ，得到没有最后一位的数字是x/10 。 当您点击 0（您删除所有数字）时的基本情况 - 返回 0。

int sum_digits(int x) {
    if (x == 0)
        return 0;
    return x%10 + sum_digits(x/10);
}

Answer 2

您基本上只需要每次计算 %10 即可获得最后一位数字并递归地总结所有这些结果。

下面是一个例子：

int sum;

public int sumOfDigits(int number){
    if(number<10)
       return sum+number;
    else{
       sum += (number%10);
       return sumOfDigits(number/10);
    }
}