在c ++中使用递归函数循环遍历deque

Question

我试图在c ++中创建一个递归函数，它接受一个整数的deque作为参数，逐个循环遍历每个元素，并返回deque。我在StackOverflow上发现了一些类似的帖子，但是我无法理解他们的答案中发生了什么。我对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);
}