在 C++ 中使用递归函数遍历双端队列

Question

我正在尝试在 C++ 中创建一个递归函数，它将整数双端队列作为参数，逐个循环遍历每个元素，然后 returns 双端队列。我在 Whosebug 上发现了一些以前做类似事情的帖子，但我无法理解他们的答案中发生了什么。我对 C++ 比较陌生。虽然通过使用迭代算法来做到这一点可能更容易、更有效，但我需要使用递归（这是一个赋值问题）。非常感谢帮助。

Answer 1

应该是这样的

deque <int> x;
void Calc (deque <int> d){
    if (d.empty()) return;
    x.push_back(d.front());
    d.pop_front();
    Calc(d);
}

在 C++ 中使用递归函数遍历双端队列

looping through a deque using a recursive function in c++

c++

recursion

deque