结束迭代器需要比你想要的最后一个元素多一个元素，这意味着必须删除-1。
插图：

#include <iostream>
#include <vector>

void foo(std::vector<int> inp) {
    for (auto v : inp) std::cout << ' ' << v;
    std::cout << '\n';

    if (inp.size() > 1) {
        // the midpoint:
        auto mid = inp.begin() + inp.size() / 2;

        std::cout << "L:";
        foo({inp.begin(), mid});

        std::cout << "R:";
        foo({mid, inp.end()});
    }
}

int main() {
    std::vector<int> vec1{1, 2, 3, 4};
    std::cout << "X:";
    foo(vec1);
    std::cout << "Done\n";
}

输出量：

X: 1 2 3 4
L: 1 2
L: 1
R: 2
R: 3 4
L: 3
R: 4
Done

Demo
一个非复制的版本，只使用迭代器可以看起来像这样，并给出相同的结果：

template<class It>
void foo(It first, It last) {
    for(auto curr = first; curr != last; ++curr) std::cout << ' ' << *curr;
    std::cout << '\n';
    auto size = std::distance(first, last);

    if (size > 1) {
        auto mid = first + size / 2;
        std::cout << "L:";
        foo(first, mid);
        std::cout << "R:";
        foo(mid, last);
    }
}

Demo