递归，算法中可能出现错误

Question

我正在做一个简单的 C 程序，即 5 位数字的数字总和。虽然我已经使用一个简单的函数完成了它，但我也需要使用递归来完成它。我已经在网上阅读了很多关于这个问题的解决方案使用递归并实现了我的一个。但这会出错，我无法弄清楚我在算法中正在做什么。

#include<stdio.h>
int sum5(int x);  //function for sum of  digits of 5 digit number

int main()
{
   int x;
   int result;
   printf("Enter a 5 digit number : ");
   scanf("%d",&x);
   printf("Number entered by you is %d",x);
   result = sum5(x);
   printf("Sum of digits of 5 digit number is = %d",&result);
   return 0;
}

int sum5(int x)
{
   int r;
   int sum=0;
   if(x!=0){
      r=x%10;
      sum=sum+r;
      x=x-r;      //doing this so that 0 come in the last and on diving it by 10, one digit will be removed.
      sum5(x/10);
   }
   return sum;
}

但在执行后我得到了错误的结果。它在输出上转储了一些匿名值。

Answer 1

另外，您的sum5 函数不正确。您必须将sum5 的值添加到调用函数的sum 变量中。

int sum5(int x)
    {
        int r;
        int sum = 0;
        if (x != 0) {
            r = x % 10;
            sum = r;
            //x = x - r;  - this isn't required. integer division will floor x
            sum += sum5(x / 10);
        }
        return sum;
    }

Answer 2

这是不正确的，因为它打印的是result 的地址，而不是它的值：

printf("Sum of digits of 5 digit number is = %d",&result);

改为：

printf("Sum of digits of 5 digit number is = %d", result);

始终检查scanf() 的结果以确保读取了有效值：

/* Returns number of assignments made. */
if (scanf("%d", &x) == 1 && x > 9999 && x < 100000)
{
}

---

加上Osiris 指出的sum5() 实现中的错误。