c++ - 递归 vector 返回

Question

我已经创建了一个函数，该函数递归调用自身以向 vector 添加新元素，直到 vector.size() < 4当 vector.size() == 4函数返回带有 4 个元素的修改后的 vector 。

但是我无法弄清楚如何修改下面的代码以获得相同的结果，而无需在第一次调用中传递 vector (函数应该在第一次调用中创建一个新 vector ，并在每个下一个调用中添加新元素直到 vector.size() < 4 )

例如:

• 第一次调用func(); ，创建一个 vector 并 push_back(vec.size() + 1) ， vector 项:1
• 第二次调用 func(vec) ，修改传递的 vector 添加新项， vector 项:1, 2
• 第三次调用 func(vec) ，修改传递的 vector 添加新项， vector 项:1, 2, 3
• 第四次调用 func(vec) ，修改传递的 vector 添加新项， vector 项:1, 2, 3, 4
• 返回创建的 vector ，其中包含项目:1, 2, 3, 4在第一次通话中

代码:

#include <iostream>
#include <string>
#include <vector>

using namespace std;


vector<int> func (vector<int>& vec)
{    
    if (vec.size() < 4)
    {
        vec.push_back((vec.size() + 1));        
        func(vec);    
    }
    return vec;
}

int main()
{
    vector <int> v;
    vector <int> my_vector = func(v);
    cout << "vector items from main: " << endl;
    for (auto &i : my_vector)
        cout << i << endl;
}

输出:

vector items from main: 
1
2
3
4

Answer 1

你可能会这样做:

std::vector<int> func(std::vector<int> vec = {})
{    
    if (vec.size() < 4)
    {
        vec.push_back(vec.size() + 1);        
        vec = func(std::move(vec));    
    }
    return vec;
}

Demo