C ++遞歸幫助

Question

我在遞歸方面遇到麻煩。 誰能告訴我如何將其轉換為代碼形式？

給定的vector <int>的值為1,2,3,4,5 ,.

我想編寫一個將所有值相互比較的函數。 我現在不在乎1 != 2等於2 != 1 。

我很難遞歸

我保證這不是功課

編輯我想做的是整理時間表的事件。 我在同一天發生了多個事件，我想弄清楚時間表的所有排列

2嵌套的for循環將無法工作，因為我正在比較多個（> 2）值

event 1 @ 0100-0230, or @ 0200-0330
event 2 @ 1200-1500, or @ 0800-1100
event 3 @ 1200-1300, or @ 1300-1400, or @ 1400-1500
.
.
.

對於每個比較，我想找出那組事件是否相交。 我不是想找到所有不相交的事件

我想得到類似的輸出

event 1 @ 0100-2300, event 2 @ 0800-1100, event 3 @ 1200-1300 // will be printed out
event 2 @ 0200-0330, event 2 @ 1200-1500, event 3 @ 1200-1300 // will be ignored

Answer 1

我猜您正在研究遞歸和迭代之間的關系。 通常，簡單的迭代會轉換為尾遞歸-遞歸調用是您要做的最后一件事，因此無需深度堆棧。

這有點偽代碼，而且未經測試-但它應該可以工作。

void compareOne(int compareWith, iterator b, iterator e) {
    if (b == e) return;
    if (compareWith == *b) {
        // do something
    }
    compareOne(compareWith, b+1, e);
}


void compareAll(iterator b, iterator e) {
    if (b == e) return;
    compareOne(*b, b+1, e);
    compareAll(b+1, e);
}

Answer 2

我敢打賭這是家庭作業...但是我不明白為什么你需要遞歸：

for(int i = 0; i<v.size(); ++i)
{
   for(int j = i+1; j < v.size(); ++j)
   {
      compare v[i] and v[j]
   }
}

Answer 3

為什么需要遞歸？ 簡單的迭代就可以做到：

using namespace std;
vector<int> v;
...
for (int i = 0; i < v.size() - 1; i++)
    for (int j = i + 1; j < v.size(); j++)
        if (v[i] == v[j])
            cout << "Oops" << endl;

或者您可以使用迭代器：

vector::const_iterator beforelast = v.end(); --beforelast;
for (vector::const_iterator i = v.begin(); i != beforelast; ++i)
    for (vector::const_iterator j = i + 1; j != v.end(); ++j)
        if (*i == *j)
            cout << "Oops" << endl;

可以嘗試遞歸解決問題：

bool f(vector<int>& v, int lastidx)
{
    int lastval = v[lastidx];
    for (int i = 0; i < lastidx; i++)
        if (v[i] == lastval)
            return false;
    return f(v, lastidx - 1);
}

但是，我認為非遞歸解決方案更好。