[原创]一道有趣的Java编程题_Android, Python及开发编程讨论区_Weblogic技术|Tuxedo技术|中间件技术|Oracle论坛|JAVA论坛|Linux/Unix技术|hadoop论坛_联动北方技术论坛  
网站首页 | 关于我们 | 服务中心 | 经验交流 | 公司荣誉 | 成功案例 | 合作伙伴 | 联系我们 |
联动北方-国内领先的云技术服务提供商
»  游客             当前位置:  论坛首页 »  自由讨论区 »  Android, Python及开发编程讨论区 »
总帖数
1
每页帖数
101/1页1
返回列表
0
发起投票  发起投票 发新帖子
查看: 3618 | 回复: 0   主题: [原创]一道有趣的Java编程题        下一篇 
匿名用户
发表于: IP:您无权察看 2013-2-19 9:20:16 | [全部帖] [楼主帖] 楼主

1~19这19个数字,任意多个数相加等于20的所有组合,不重复

代码如下

public class Demo1 {
      public static int max = 19;
      public static int sum = 20;
      public static void main(String[] args) {
            for (int i=1;i<max-1;i++) {
                  getStr("", 0, i);
            }
      }
      public static void getStr(String str, int tempSum, int i) {
            if (i > max) {
                  return;
            }
            if (i+tempSum==sum) {
                  System.out.println(str + "+" + i + "=" + sum);
            } else if (i+tempSum>sum) {
                  return;
            } else {
            for (int j=i+1;j<max;j++) {
                  if ("".equals(str)) {
                        getStr(str+i, tempSum+i, j+1);
                  } else {
                  getStr(str+"+"+i, tempSum+i, j+1);
            }
      }
}
}
}



赞(0)    操作        顶端 
总帖数
1
每页帖数
101/1页1
返回列表
发新帖子
请输入验证码: 点击刷新验证码
您需要登录后才可以回帖 登录 | 注册
技术讨论