【问题标题】:How to find sum of even numbers in a list using recursion in c++?如何在 C++ 中使用递归查找列表中偶数的总和?
【发布时间】:2018-05-23 20:39:57
【问题描述】:
int list::Sum_Even_Values(node *head)
{

     static int sum=0; 
      if(!isempty())
            {
            if(head->info %2==0)
            return head->info +Sum_Even_Values(head->next);
            }
}

【问题讨论】:

  • 如果isempty() 返回真会发生什么?或者head->info % 2 != 0?那你返回什么?

标签: c++ c++11 c++14 c++builder


【解决方案1】:

当您编写一个返回值的函数时,无论是否递归,您都需要探索代码中的所有路径,而不仅仅是您的主要“感兴趣的路径”。

根据您的具体情况,您需要决定返回什么

  • 当当前节点代表偶数时 - 你的代码已经涵盖了这种情况,
  • 当当前节点代表奇数时 - 你需要返回与节点不存在相同的值,并且
  • 当没有当前节点时 - 这是您在列表为空或空(即零)时返回的值。

您需要为其余两种情况添加return 语句。一旦你这样做了,你的功能就完成了。

【讨论】:

    【解决方案2】:

    这是实现相同目的的另一种方法,方法是在每次调用函数时通过引用传递 sum 变量。

    void sumEvenValues(Node * head, int& sum){
        if (head != NULL){
            if (head->info % 2 == 0){
                sum += head->info;
            }
            sumEvenValues(head->next, sum);
        }
    }
    

    【讨论】:

      【解决方案3】:

      不要使用static 变量,因为如果您需要多次对列表求和,您将无法将其重置为 0。试试这个:

      int list::Sum_Even_Values(node *head)
      {
          int sum = 0;
          if (head) {
              if ((head->info % 2) == 0)
                  sum = head->info;
              sum += Sum_Even_Values(head->next);
          }
          return sum;
      }
      

      Live Demo

      【讨论】:

        猜你喜欢
        • 2020-11-03
        • 2020-04-06
        • 1970-01-01
        • 1970-01-01
        • 2022-01-20
        • 1970-01-01
        • 1970-01-01
        • 2017-03-25
        • 2021-06-05
        相关资源
        最近更新 更多