構成

Question

私は正常に動作Haskellのため、このコードを見つけCとHaskellの でComposition of Integer見つけたい：このコードの

composition 0 = [[]] 
composition n = [x:rest | x <- [1..n], rest <- composition (n-x)] 

サンプル出力は、次のとおりです。

*Main> composition 3 
[[1,1,1],[1,2],[2,1],[3]] 

*Main> composition 4 
[[1,1,1,1],[1,1,2],[1,2,1],[1,3],[2,1,1],[2,2],[3,1],[4]] 

を

しかし、私はCで同等のものを開発できませんでした： Cで再帰関数を作成しようとしましたが、Haskellと同等のものを使う方法がわかりません：[] in C

0このコードの

サンプル出力は次のとおりです。

Composition is 
111 

2 

21 

3 

3の正しい組成物は、printf関数を使用して

1 1 1 
2 1 
1 2 
3 

Answer 1

は本当に同等ではありません：それはそれをリストとして返すのではなく、stdoutに結果を出力しますオブジェクト。 C++ですることができます

std::vector<std::vector<int> > composition(int n) 
{ 
    int j; 
    if (n == 0) 
     return std::vector<std::vector<int> >(0); 
    std::vector<std::vector<int> > ret; 
    ret.push_back(std::vector<int>(1, n)); 
    for (j = 1; j <= n; j++) 
    { 
     std::vector<std::vector<int> > rec = composition(n - j); 
     for (auto& it : rec) 
      it.push_back(j); 
     ret.insert(ret.begin(), rec.begin(), rec.end()); 
    } 
    return ret; 
} 

本当に平野Cが必要な場合は、自分でベクトルを動的に割り当てる必要があります。それはあまり面白くない。