1. 1-19的整数和为20如：
   
2.     1+19=20
   
3.       1+2+17=20
   
4.       1+2+3+14=20
   
5.       1+2+3+4+10=20
   
6.       2+18=20
   
7.       2+3+15=20
   
8.       2+3+4+11=20
   
9.       2+3+4+5+6=20
   
10.        3+17=20
    
11.        3+4+13=20
    
12.         3+4+5+8=30
    
13.         4+16=20
    
14.         4+5+11=20
    
15.         5+15=20
    
16.         5+6+9=20  
    
17.          6+14=20
    
18. 注：每个加数不能重复比如（4+5+5+6=20 5和5重复不可以。1+19和19+1也不可以2+18和18+2等等）

复制代码

你是想问什么？一共有多少个这样的组合？

1. public class Jafafenjie {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 int res[] = new int[10];
   
5.                 f1(20, 20, 1, res, 0);
   
6.         }
   
7. 
   
8.         public static void f1(int N, int sum, int cur, int res[], int depth) {
   
9.                 if (sum <= 0) {
   
10.                         if (sum == 0) {
    
11.                                 for (int i = 0; i < depth; i++) {
    
12.                                         System.out.print("+"+res[i]);
    
13.                                 }
    
14.                                 System.out.print("=20");
    
15.                                 System.out.println();
    
16.                         }
    
17.                 } else {
    
18.                         if (cur < N) {
    
19.                                 res[depth] = cur;
    
20.                                 f1(N, sum - cur, cur + 1, res, depth + 1);
    
21.                                 f1(N, sum, cur + 1, res, depth);
    
22.                         }
    
23.                 }
    
24.         }
    
25. 
    
26. }

复制代码

在网上看了一个C语言做的 我给改成java了希望能给楼主帮助啊……呵呵

问题已解决