состав целого числа в C и Haskell

Question

Я хочу найти в C и Haskell в Composition of Integer я нахожу этот код для Haskell, который работает отлично:

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: [] в C

void composition(int n) 
{ 
     int j; 
     if (n==0) 
       return; 
     for(j=1;j<=n;j++){ 
       printf ("%d",j); 
       composition(n-j); 
       printf("\n"); 
     } 

} 

образец Выход этого кода:

Composition is 
111 

2 

21 

3 

Правильная композиция для 3 является

1 1 1 
2 1 
1 2 
3 

Answer 1

Использование Printf не очень эквивалентны: он выводит результат на стандартный вывод вместо того, чтобы вернуться в список объект. В 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, вам необходимо динамически выделять векторы самостоятельно. Это не очень весело.