如何替换c++中字符串的字符用递归函数？

Question

您好，我是 cpp 编程的初学者。我正在阅读 cpp 程序的一些示例，我看到了这个问题，但我无法解决它： 下面有一个从 0 开始的算法，前进的每一步都应该用 01 替换所有 0，将 1 替换为 10。输入是阶段数，输出是生成用递归函数解决此问题的数字。

这是例子：

1)0
2)01
3)0110
...
Input:3
Output:0110

我尝试过这个：

string generate(string &algorithm, int n) {

    if (n <= 0)
        return algorithm;
      //confused?

}
 
int main() {
    string algorithm = "0";
    string new_algorithm;
    long long int n, k;
    cin >> n >> k;
    new_algorithm = generate(algorithm, n);

    return 0;
}

   

它应该是递归形式，但我也不能直接这样做！ 任何帮助将不胜感激！

Answer 1

给出了递归次数，因此函数看起来像这样：

std::string replace_recursive(const std::string& in, int n) {
    if (n <= 0) return in;

    std::string next = replace(in);

    return replace_recursive(next,n-1);
}

它有一个停止条件，它执行一个步骤（通过调用replace）并且它有递归调用。

您需要添加的只是从 in 到 next。为此，最简单的方法是使用基于范围的循环并通过附加来构造新字符串。我试图不放弃整个解决方案：

std::string replace(const std::string& in) {
     std::string result;
     for (const auto& c : in) {
         if (c == ....) result += " ... ";
         else if (c = ....) result += " .... ";
     }
     return result;
}