简化递归函数

Question

我有一个递归函数，它将整数范围内的所有偶数相加。我现在的代码可以正常工作，但看起来可以简化。我尝试将递归函数放在不同的位置，但每次我得到错误的答案。你们能告诉我如何缩短我的代码吗？

int sum_evens(int range_start, int range_end)
{
   int even_sum = 0; /* The inclusive sum of all even numbers within  */
                     /* whole number range                            */

   printf("\n   Entering sum function for range %d to %d", 
                                            range_start, range_end);
                                            
   if(range_start <= range_end)
   {
      if(is_even(range_start) == 0)
      {
         printf("\n      Adding: %d", range_start);
         even_sum = sum_evens(range_start + 1, range_end);
         even_sum += range_start;
      }
      else
      {
         printf("\n      Skipping: %d", range_start);
         even_sum = sum_evens(range_start + 1, range_end);
      } 
  }

  printf("\n   Exiting sum function for range %d to %d with result: %d",
     range_start, range_end, even_sum);
  
 return even_sum;

}

我基本上是想只有这条线 (even_sum = sum_evens(range_start + 1, range_end);)

Answer 1

嗯，有一个数学公式可以计算这个，但如果你真的需要递归，你可以试试：

int sum_evens(int range_start, int range_end)
{
    if (range_start > range_end) return 0;
    int tmp = (is_even(range_start) == 0) ? range_start : 0;
    return tmp + sum_evens(range_start + 1, range_end);
}

但请注意，这样的递归函数是“危险的”。像sum_evens(0, 2000000000) 这样调用它很可能会产生堆栈溢出。

因此，如果您不想使用数学公式，更好的方法是使用简单的循环。

int sum_evens(int range_start, int range_end) {
    int sum = 0;
    if (is_even(range_start) != 0) ++range_start; // Make range_start even
    while(range_start <= range_end) 
    {
        sum += range_start;
        range_start += 2;
    }
    return sum;
}

顺便说一句：

当数字为偶数时，您的函数is_even 显然返回 0。这是相当不寻常的，因为值 0 通常意味着错误。但是，在上面我保持了相同的风格。

Answer 2

我知道您想递归地执行此操作，但就像 cmets 所说的那样，如果您正在寻找更好更快的解决方案，您可以使用简单的迭代或实际的算术公式，也就是说

#include <stdio.h>

int sum_evens(int range_start, int range_end) {
    printf("Entering sum function for range %d to %d\n",
           range_start, range_end);

    if (range_start > range_end) return 0;
    int val = range_start % 2 == 0 ? range_start : 0;
    return val + sum_evens(range_start + 1, range_end);
}

int main() {
    int val = sum_evens(1, 10);
    printf("\n%d", val);
    return 0;
}

这里不使用 if else 语句将值加到总和中，可以使用三元运算符，然后再次调用该函数以启动递归

如果你想使用 void 函数和指针

#include <stdio.h>

void sum_evens(int range_start, int range_end, int * initiator) {

    printf("Entering sum function for range %d to %d\n", range_start, range_end);

    if (range_start <= range_end) {
        int val = range_start % 2 == 0 ? range_start : 0;
        (*initiator) += val;
        sum_evens(range_start + 1, range_end, initiator);
    }
}

int main() {
    int sum = 0;
    sum_evens(1, 3, &sum);
    printf("\n%d", sum);
    return 0;
}

使用迭代（for循环）

#include <stdio.h>

int sum_evens(int range_start, int range_end) {
    int sum = 0;
    for (int i = range_start; i <= range_end; i++) 
        if (i % 2 == 0) sum += i;
    return sum;
}

int main() {
    int val = sum_evens(1, 10);
    printf("\n%d", val);
    return 0;
}

Answer 3

没有什么要补充的，但我有一个习惯，首先编写基本条件，以减少执行时间和它将分配的空间，因为在这里你的函数也上升到 n+1，这是不必要的。