max rekurencja

int max(std::vector<int> vec) {
    if (vec.size() == 2) {
        if (vec[0] > vec[1]) {
            return vec[0];
        }
        return vec[1];
    }

    int last = vec.back();
    vec.pop_back();
    int new_max = max(vec);
    if (last > new_max) {
        return last;
    }
    return new_max;


}


int main() {
// std::cout<<max<int,int,int,int>(1,2,3,4, [](int lhs, int rhs){
//     return  lhs>rhs;
// } );
    std::cout << max({4, 2, 3, 1}) << '\n';
    std::cout << max({4, 5, 3, 1}) << '\n';
}