1

我正在做一个简单的程序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;
}

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

4

2 回答 2

8

另外,您的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;
    }
于 2013-05-09T12:13:56.513 回答
8

这是不正确的,因为它打印的是地址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()指出的执行错误。

于 2013-05-09T12:10:18.563 回答