求大神

唐沉沉

将你输入的一个数字分解，输出它能分解的所有形式（不计算本身），并且不可以重复：
不能出现；
5=1+1+1+2  5=2+1+1+1 只能有一个
5=5 不能出现


输入格式
n(1<=n<=100)
输出格式
n=m+m+m……(1<=m<n)
……

输入
5
输出
5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3

输入
6
输出
6=1+1+1+1+1+1
6=1+1+1+1+2
6=1+1+1+3
6=1+1+2+2
6=1+1+4
6=1+2+3
6=1+5
6=2+2+2
6=2+4
6=3+3

claws0n

#include <stdio.h>

void decompose(int n, int arr[], int k, const int t)
{
    if(n <= 0)
    {
        if(arr[0] == t) 
            return;
        printf("%d=", t);
        for(int i = 0; i < k-1; i++)
            printf("%d+", arr[i]);
        printf("%d\n", arr[k-1]);
        return;
    }
        
    for(int i = n; i > 0; i--)
    {
        if(k > 0 && i > arr[k-1])
            continue;
        arr[k] = i;
        decompose(n-i, arr, k+1, t);
    }
}


int main()
{
    int a[1024];
    int n;
    scanf("%d", &n);
    decompose(n, a, 0, n);
 
    return 0;
}