求正整数n所有可能的和式的组合
如：2=1+1；3=1+1+1、3=1+2；4=1+1+1+1、4=1+1+2、4=1+3、4=2+1+1、4=2+2

1. public class Test {
   
2.         public static void main(String[] args) {
   
3.                 showDetail(50);
   
4.         }
   
5. 
   
6.         public static void showDetail(int startNum, int remainNum,
   
7.                         StringBuffer result) {
   
8.                 StringBuffer newReuslt = new StringBuffer(result);
   
9.                 if (startNum <= remainNum) {
   
10.                         newReuslt.append(startNum).append("+");
    
11.                         int newRemainNum = remainNum - startNum;
    
12.                         if (newRemainNum > startNum) {
    
13.                                 System.out.println(newReuslt.toString() + newRemainNum);
    
14.                         }
    
15.                         startNum = startNum + 1;
    
16.                         showDetail(startNum, newRemainNum, newReuslt);
    
17.                         for (int i = startNum + 1; i < remainNum / 2; i++) {
    
18.                                 showDetail(i, newRemainNum, new StringBuffer(newReuslt));
    
19.                         }
    
20.                 }
    
21.         }
    
22. 
    
23.         public static void showDetail(int num) {
    
24.                 for (int i = 1; i < num / 2; i++) {
    
25.                         System.out.println("以[" + i + "]开始的结果，如下: ");
    
26.                         showDetail(i, num, new StringBuffer());
    
27.                 }
    
28.         }
    
29. }

复制代码

先小涛 发表于 2013-4-19 16:08

能把完整的程序代码给我吗？包括引用什么的。谢谢、

清朗的晨风 发表于 2013-4-20 13:26
能把完整的程序代码给我吗？包括引用什么的。谢谢、

我的程序只能打印部分组合，有些问题，正在研究，暂时还帮不到你，抱歉

先小涛 发表于 2013-4-20 13:37
我的程序只能打印部分组合，有些问题，正在研究，暂时还帮不到你，抱歉 ...

没关系，还是谢谢你。。。

如果问题解决了，请将问题分类改为“已解决”，谢谢

黄玉昆 发表于 2013-4-21 12:19
如果问题解决了，请将问题分类改为“已解决”，谢谢

还没有。。。。。那个答案不太对。。。