Вывести все представления натурального числа в виде сумм чисел

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void print_sum(int **arr)
{
    int num = **arr;
    int i = 0;
    while(num != 0)
    {
        if(i == 0)
            printf("%d", num);
        else
            printf(" + %d", num);
        i++;
        num = *(*arr+i);
    }
    putchar('\n');
}
int main(int argc, const char * argv[])
{
    int n;
    int i, j;
    int l;
    int *numbers;           //массив слагаемых
    int *numbers_copy;
    int last_index;         //последний ненулевой индекс РІ массиве
    int last_incr;          //последний увеличенный
    scanf("%d", &n);
    l = n/2 + n%2;
    //Начинаем СЃ самого простого: a + b, РіРґРµ a = n-1, b = 1
    //Р*аспечатываем самые простые сочетания
    /*for(i = 1; i < l; i++)
    {
        printf("%d + %d\n", n-i, i);
    }*/
    //теперь посложнее
    for(i = n-1; i > 0; i--)        //-2, потому что РІ первом случае второе слагаемое == 1 Рё РІСЃС‘
    {
        //Создаём массив РёР· n-a+1+1 элементов: первый - a, последний - ноль, остальные - единицы;
        numbers = malloc(sizeof(int)*(n-i+2));
        numbers_copy = calloc(sizeof(int), n-i+2);
        //numbers_copy = malloc(sizeof(int)*(n-i+2));
        numbers[0] = i;
        numbers[n-i+1] = 0;
        last_incr = 1;
        for(j = 1; j < n-i+1; j++)
            numbers[j] = 1;
        last_index = n-i;
        //распечатываем функцией, зануляем последний элемент, прибавляем единицу Рє первому единичному
        //...РїРѕРєР° предпоследнее слагаемое РЅРµ равно первому
        while(numbers[0] != numbers[last_index-1] && last_index >= 2)
        {
            if(memcmp(numbers, numbers_copy, sizeof(int)*(n-i+2)) != 0)
                print_sum(&numbers);
            numbers_copy = memcpy(numbers_copy, numbers, sizeof(int)*(n-i+2));
            numbers[last_index]--;
            numbers[last_incr]++;
            if(numbers[last_index] == 0)
                last_index--;
            if(last_incr == last_index)
                last_incr = 1;
            else
                last_incr++;
        }
        print_sum(&numbers);
        if(last_index > 1 && numbers[last_index] != 1 && numbers[last_index] != numbers[0])
        {
            //раскладываем случаи РІСЂРѕРґРµ 3 + 3 + 2 РЅР°, например, 3 + 3 + 1 + 1
            last_index++;
            numbers[last_index-1]--;
            numbers[last_index]++;
            print_sum(&numbers);
        }
        free(numbers_copy);
        free(numbers);
    }
    
    
    //частично работающий
    /*for(i = n-1; i >= l; i--)
    {
        printf("%d + %d\n", i, m++);        //8 + 1, 7 + 2, 6 + 3 Рё С‚.Рґ.
        for(j = i-1; j != 0; j--, newline = 0)
        {
            k = n-(j+m-1);
            if(n%2 == 0)
            {
                if(k == 1 && j+1 == m-1 && j == m-2)
                    continue;
            }
            else
            {
                if(j == m-1 && (n-j-m+1)%2 == 1 && j != 1)
                    continue;
                if(j%2 == 0 && (m-1)%2 != 0 && (m-1) != 1)
                    continue;
            }
            if(k >= m-1 || k == 1)
            {
                printf("%d + %d", j, m-1);
                newline = 1;
            }
            for(; k >= m-1; k-=(m-1))
            {
                newline = 1;
                printf(" + k=%d", k);
                printf(" + %d", m-1);
            }
            if(k > 0 && newline == 1)
            {
                newline = 1;
                printf(" + %d", k);
            }
            if(newline == 1)
                putchar('\n');
        }
    }*/
    return 0;
}