2016-09-03 3 views
0

Ich versuche, eine rekursive Funktion in C++, die eine Deque von ganzen Zahlen als ein Parameter, durchläuft jedes Element nacheinander, und gibt die Deque. Ich habe einige frühere Posts auf StackOverflow gefunden, die etwas ähnliches tun, aber ich kann nicht verstehen, was in ihren Antworten passiert. Ich bin relativ neu in C++. Während es viel einfacher und effizienter sein kann, dies mit einem iterativen Algorithmus zu tun, muss ich Rekursion verwenden (es ist eine Frage zur Zuweisung). Hilfe wird sehr geschätzt.Schleife durch eine Deque mit einer rekursiven Funktion in C++

+0

sollten Sie einige Details zu Ihrer Frage hinzufügen, ich nicht bekommen, was bedeutet es, „* rekursiv *“ in diesem Fall –

+0

die Funktion verwendet Rekursion – VVSTITAN

+0

Und sollte es gibt das gleiche deque zurück, das als Parameter? –

Antwort

0

es so etwas wie dieses

deque <int> x; 
void Calc (deque <int> d){ 
    if (d.empty()) return; 
    x.push_back(d.front()); 
    d.pop_front(); 
    Calc(d); 
} 
+0

Danke. Muss es ein Void-Return-Typ sein? Ist es nicht möglich, eine Deque zurückzugeben? anstatt void konnten wir nicht Funktionssignatur in Form von Deque haben Calc (deque d)? Nur neugierig zu wissen, – VVSTITAN

+0

Ja sicher, es könnte eine Deque Int oder was auch immer Sie wollen zurück, aber sicher sein, die richtigen Änderungen zu machen –

Verwandte Themen