在递归函数中打印 C++ 中的累积和

Question

所以我有这个函数和这些全局变量。

int recurs=0;
std::string sign="";
void count2(int k, std::vector<int> d, int total, int temp, bool flag, unsigned short int pos){
    std::string mas="+";
    std::string menos="-";
    if(pos==(d.size())){
        total+=temp;
        if(total==k){
            result++;
            std::cout << sign << "=" << k<<std::endl;
            str="";
        }
        recurs++;
        return;
    }    
    //Sum sign.
    sign=sign.substr(0,sign.size()-recurs*2);
    sign.append(mas+=std::to_string(d[pos]));
    count2(k,d,total+temp,+d[pos],true,pos+1);  
    //Rest sign
    sign=sign.substr(0,sign.size()-recurs*2);
    sign.append(menos+=std::to_string(d[pos]));
    count2(k,d,total+temp,-d[pos],false,pos+1);  
    //Append digit
    if(flag==true)
        count2(k,d,total,10*temp-d[pos],true,pos+1);
    else
        count2(k,d,total,+10*temp+d[pos],false,pos+1);
}

函数调用如下： count2(6,{1,2,3,3,3},0,0,true,0);

它的作用： 给定一个向量 v，它会组合和、减法和数字，每当这个组合等于第一个参数时，就会增加一个全局变量 result。例如，count2(6,{1,2,3,3,3},0,0,true,0); 将使result 成为 5。因为有 5 种方法可以将这些数字相加/减去 6，例如：1+2+3+3-31+2-3+3+3 和其他一些。它完美地工作。另外，变量字符串str也没有使用。

出了什么问题？ 没什么，但我想看看这些组合是什么。我希望打印的功能是这样的：

1+2+3+3-3
1+2-3+3+3
-1-2+3+3+3
1+2+3-3+3

问题是什么？我想知道如何正确打印使 total 等于 k ​​的操作。 如果你要run this code in ideone，它会打印：YES，这是我的实际结果。但不正确，因为没有 +3 或 +3+3+3+3+3+3+....等总和。

+1+2+3+3-3=6
+3=6
+3-3+3-3-3+3+3=6
+3-3+3-3-3+3+3-3-3+3-3+3-3+3+3-3-3+3-3+3-3-2+3+3+3-3-3+3-3+3-3-3+3+3-3-3+3-3+3-3+3+3-3-3+3-3+3-3+3+3+3-3-3+3-3+3-3-3+3+3-3-3+3-3+3-3+3+3-3-3+3-3+3-3-1+2+3+3+3-3-3+3-3+3-3-3+3+3-3-3+3-3+3-3+3+3-3-3+3-3+3-3-2+3+3+3=6
+3-3+3-3-3+3+3-3-3+3-3+3-3+3+3-3-3+3-3+3-3-2+3+3+3-3-3+3-3+3-3-3+3+3-3-3+3-3+3-3+3+3-3-3+3-3+3-3+3+3+3-3-3+3-3+3-3-3+3+3-3-3+3-3+3-3+3+3-3-3+3-3+3-3-1+2+3+3+3-3-3+3-3+3-3-3+3+3-3-3+3-3+3-3+3+3-3-3+3-3+3-3-2+3+3+3-3-3+3-3+3-3-3+3+3-3-3+3-3+3-3+3+3-3-3+3-3+3-3+3+3+3-3-3+3-3+3-3-3+3+3-3-3+3-3+3-3+3+3-3-3+3-3+3-3+2+3+3+3-3-3+3-3+3-3-3+3+3-3-3+3-3+3-3+3+3-3-3+3-3+3-3-2+3+3+3=6

正确的结果 可能如下所示：

1+2+3+3-3
1+2+3-3+3
1+2-3+3+3

-1-2+3+3+3

问题已回答！

Answer 1

如果您不介意我稍微更改函数签名，我可以建议以下内容吗？

int recurs = 0;
void count2(int k, std::vector<int> d, int total = 0, std::string temp = "", unsigned short pos = 0)
{
    if(pos == d.size())
    {
        //test total number
        if(total == k)
        {
            std::cout << temp <<"=" << k << std::endl;
            recurs++;
        }
    }
    else
    {
        //test each operator on next number in sequence
        count2(k, d, total + d[pos], temp + ((pos) ? "+":"") + std::to_string(d[pos]), pos + 1);
        count2(k, d, total - d[pos], temp + "-" + std::to_string(d[pos]), pos + 1);
    }
}

条件运算符将从开头删除“+”号。默认值使函数更容易从 main 或任何地方调用。通过将 temp 作为string 发送，可以更轻松地跟踪最终方程，并将其作为全局变量删除。它还消除了对 bool flag 变量的需求。最后，在函数调用中更新total 以消除函数体中的混乱。

Answer 2

所以最后 count2 看起来像这样：

void count2(int k, std::vector<int> d, int total, int temp, bool flag, unsigned short int pos, std::vector<std::string> s){
    //std::cout << temp << " ";
    if(pos==(d.size())){
        total+=temp;
        if(total==k){
            result++;
            for(unsigned short int i=0;i<d.size();i++){
                std::cout << s[i] << d[i];
            }
            std::cout << "=" << k <<"\n";
        }
        return;
    }
    s[pos]="+";
    count2(k,d,total+temp,+d[pos],true,pos+1,s);
    //put a - sign in pos
    s[pos]="-";
    count2(k,d,total+temp,-d[pos],false,pos+1,s);
    if(pos==0) return;
    //Append digit
    if(flag==true){
        s[pos]="";
        //std::cout << "<0 " << 10*temp-d[pos] << " ";
        count2(k,d,total,(10*temp-d[pos]),true,pos+1,s);
    }
    else{
        s[pos]="";
        //std::cout << ">0" << 10*temp+d[pos] << " ";
        count2(k,d,total,10*temp+d[pos],false,pos+1,s);
    }

}

您可以看到，我使用的是字符串向量，而不是使用字符串变量，这使其适合递归调用。

Give it a try on ideone.com