求大神

唐沉沉

将你输入的一个数字分解，输出它能分解的所有形式（不计算本身），并且不可以重复：
不能出现；
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

1. #include <stdio.h>
   
2. 
   
3. void decompose(int n, int arr[], int k, const int t)
   
4. {
   
5.     if(n <= 0)
   
6.     {
   
7.         if(arr[0] == t)
   
8.             return;
   
9.         printf("%d=", t);
   
10.         for(int i = 0; i < k-1; i++)
    
11.             printf("%d+", arr[i]);
    
12.         printf("%d\n", arr[k-1]);
    
13.         return;
    
14.     }
    
15.        
    
16.     for(int i = n; i > 0; i--)
    
17.     {
    
18.         if(k > 0 && i > arr[k-1])
    
19.             continue;
    
20.         arr[k] = i;
    
21.         decompose(n-i, arr, k+1, t);
    
22.     }
    
23. }
    
24. 
    
25. 
    
26. int main()
    
27. {
    
28.     int a[1024];
    
29.     int n;
    
30.     scanf("%d", &n);
    
31.     decompose(n, a, 0, n);
    
32. 
    
33.     return 0;
    
34. }

复制代码