2016-09-03 5 views
0

整数のデュークをパラメータとして取り込み、各要素を1つずつループして両端キューを返すC++の再帰関数を作成しようとしています。私はStackOverflowのいくつかの同様のことをする以前の記事を見つけましたが、答えに何が起きているのか理解できません。私は比較的新しいC++です。反復アルゴリズムを使用することでこれを実行する方がはるかに簡単で効率的ですが、再帰を使用する必要があります(割り当て問題です)。ヘルプは非常に高く評価されます。C++で再帰関数を使用して両端キューをループする

+0

のようなものでなければなりませんあなたは、あなたの質問にいくつかの詳細を追加することができ、私はそれが何を意味し得なかった「*再帰的に*」その場合の –

+0

関数が再帰 – VVSTITAN

+0

を使用し、すべきですパラメータと同じdequeが返されますか? –

答えて

0

それがこの

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

ありがとうございます。 Voidリターンタイプでなければならないのですか?デュークを返すことはできませんか? voidの代わりにdequeの形の関数シグネチャを持つことはできません Calc(deque d)?ちょうど好奇心が知っている – VVSTITAN

+0

はいそれはintのdequeまたは任意のものを返すことができますが、正しい変更を行うことを確認してください –

関連する問題