关于递归和向量的快速问题
关于递归和向量的快速问题
提问于 2011-05-12 13:09:25
我怎样才能创建一个递归函数来接受它的参数作为int的向量呢？
我需要将输入的所有偶数相加，而所有奇数相减，我该怎么做呢？
回答 1
Stack Overflow用户
发布于 2011-05-12 13:34:23
你正试图以错误的方式来解决问题。首先，在这里，迭代解决方案比递归解决方案简单得多(也更有意义)。但是，如果您确实需要一个递归解决方案，使用一对迭代器的函数更有意义：
template <typename ForwardIterator>
typename std::iterator_traits<ForwardIterator>::value_type
do_math_stuff(ForwardIterator first, ForwardIterator last)
{
if (first == last)
return 0;
return (*first % 2)
? (*first + do_math_stuff(std::next(first), last))
: (*first - do_math_stuff(std::next(first), last));
}
int main()
{
std::array<int, 8> x = { 1, 2, 3, 4, 5, 6, 7, 8 };
int result = do_math_stuff(x.begin(), x.end());
}如果你编写一个以整个容器作为参数的函数，你必须为函数的每次递归调用创建一个全新的容器，这是很愚蠢的。
算法应该在迭代器而不是容器中实现。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/5973536
复制相关文章
相似问题
腾讯云开发者
