在 C 中使用递归 function 反转数字

Question

我正在尝试创建一个递归 function 来反转 C 中数字的数字。 这是我写的。 一次使用时效果很好，但多次使用时它会不断地将数字堆积在一起。 我认为如果每次调用 function 时总和都初始化为零，则问题可以解决，但我无法做到。 我尝试将 sum=0 声明为全局变量，但结果是一样的。 输入 - 12 23 34 45 Output 21 2132 213243 21324354

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int digit_reverse(int N)
{
int rem;
static int sum=0;
  if(N>0)
  {
      rem=N%10;
      sum=sum*10+rem;
      digit_reverse(N/10);
  }
  else
  return 0;
  return sum;
 }

 int main()
 {
 int a[25],i;

 for(i=0;i<4;i++)
 {
     scanf("%d", &a[i]);
 }
 printf("Output\n");
 for(i=0;i<4;i++)
 {
    printf("%d\n",digit_reverse(a[i]));
 }

 }

Answer 1

也许您可以在不使用 static 变量的情况下编写 function ：

void _digit_reverse(int N, int *sum)
{
    int rem;
    if (N > 0)
    {
        rem = N % 10;
        *sum = *sum * 10 + rem;
        _digit_reverse(N / 10, sum);
    }
}

int digit_reverse(int N)
{
    int sum = 0;
    _digit_reverse(N, &sum);
    return sum;
}

或者在外面取总和：

int sum = 0;

int digit_reverse(int N)
{
    int rem;
    if (N > 0)
    {
        rem = N % 10;
        sum = sum * 10 + rem;
        digit_reverse(N / 10);
    }
    else
        return 0;
    return sum;
}

int main()
{
    int a[25], i;

    for (i = 0; i < 4; i++)
    {
        scanf("%d", &a[i]);
    }
    printf("Output\n");
    for (i = 0; i < 4; i++)
    {
        sum = 0;
        printf("%d\n", digit_reverse(a[i]));
    }
}

我相信 static 变量只被初始化一次。 这是您的方法的问题。

Answer 2

伙计，如果代码不需要可重用，我觉得一切都很好我可以想到几种解决方案，但请记住 static 和/或全局变量不是最佳实践，除非必须这样做。 其次改变你的

// from static int sum = 0;
// to
static long sum = 0;
// or 
static long long sum = 0;

此错误的原因是值溢出 integer 在这种特定情况下不能有超过 4 个字节的数据，您肯定需要更多。