如何在C++中递归合并队列？假设它们已经排序

#include <iostream>
#include <queue>
using namespace std;

queue<int> merge(queue<int>& q1, queue<int>& q2) {
    queue<int> mergedQueue;

    if (q1.empty()) {
        return q2;
    }
    if (q2.empty()) {
        return q1;
    }

    if (q1.front() <= q2.front()) {
        mergedQueue.push(q1.front());
        q1.pop();
    } else {
        mergedQueue.push(q2.front());
        q2.pop();
    }

    queue<int> remainingQueue = merge(q1, q2);

    while (!remainingQueue.empty()) {
        mergedQueue.push(remainingQueue.front());
        remainingQueue.pop();
    }

    return mergedQueue;
}

int main() {
    queue<int> q1, q2;

    // 假设已经排序好的队列
    q1.push(1);
    q1.push(3);
    q1.push(5);

    q2.push(2);
    q2.push(4);
    q2.push(6);

    queue<int> merged = merge(q1, q2);

    while (!merged.empty()) {
        cout << merged.front() << " ";
        merged.pop();
    }

    return 0;
}