Question

我正在尝试编写最高对差异的递归代码，例如：我有这个代码，但我不想保存我对数组的回答，而且我需要我的递归代码只有两个运算符数组和大小数组：

int theBigNum(int arr[], int i){
    int tmpSum,sum = 0;
    tmpSum = arr[i] - arr[i-1];
    if (tmpSum < 0)
        tmpSum = tmpSum * -1;
    if (tmpSum > arr[6])
        arr[6] = tmpSum;
    if (i < 2)
        return arr[6];
    return  theBigNum(arr, i - 1);
}


void main() {

    int arr[7] = { 4, 6, -2, 10, 3, 1, 2};
    int num  = theBigNum(arr, 6);

}

返回答案必须是12，因为它是最高的近对差。帮我！谢谢！

Answer 1

#include <cassert>

#include <iostream>
#include <vector>
#include <algorithm>

template <class It>
auto max_op(It begin, It end)
{
    assert(begin != end);
    auto next = std::next(begin);
    assert(next != end);

    auto s = std::abs(*begin - *next);

    if (std::next(next) == end)
        return s;

    return std::max(s, max_op(next, end));
}


template <class Container>
auto max_op(const Container& c)
{
    assert(c.size() >= 2);

    return max_op(std::begin(c), std::end(c));
}

int main()
{
    auto v = std::vector<int>{4, 6, -2, 10, 3, 1, 2};

    auto m = max_op(v);
    std::cout << m << std::endl; // 12
}

我回答这个问题，因为如果你真的有兴趣学习这会对你有所帮助，如果你只是想要＃gaime the code＆＃34;对于作业而言，我唯一的遗憾是，当你向他提供这段代码时，我不会看到老师的样子。

现在让我们回答这个问题：

为了让它以递归的方式工作，你需要传递一个范围作为参数，并在每一步计算你的操作（是的，我没有用＆＃34;总和＆＃34 ;，奇怪为什么）在范围的前2个元素之间。每个递归调用都会将范围缩小1.步骤之间的链接当然是std::max，因为您想要它们的最大值。

要停止递归，您有两个选项：在函数入口处停止条件以检查范围太短或递归步骤中的保护。虽然第一个更常见，但我避免使用它，因为我们需要从函数中返回一些东西，当我们有一个无效范围时返回一些东西是没有意义的。

所以你去了：一个简单而正确的C ++递归解决方案。

在C / C ++

1 个答案: