JAVA_数组中任意个数元素之和等于一个数
时间:2019-06-18
本文章向大家介绍JAVA_数组中任意个数元素之和等于一个数,主要包括JAVA_数组中任意个数元素之和等于一个数使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
java数组中任意元素之和等于一个数的所有可能结果
public static void main(String[] args) {
double[] taDous ={50000.0,60000.0,100000.0,40000.0,30000.0,80000.0,10000.0,10000.0,20000.0,30000.0,30000.0};
diguiSum(taDous,100000.0);
double sum = 35.0;
}
public double[] diguiSum(double[] array,double sum) {
for (int i = 0; i < array.length; i++) {
double[] cache = new double[i + 1];
int ceng = -1;
int cengQuit = i;
int startPiont = 0;
double[] cir = cir(ceng, cengQuit, startPiont, array, cache, sum);
return cir;
}
return null;
}
// 递归求结果
public double[] cir(int ceng, int cengQuit, int startPiont, double[] array, double[] cache, double sum) {
ceng++;
for (int i = startPiont; i < array.length; i++) {
cache[ceng] = array[i];
if (ceng == cengQuit) {
if (getSum(cache) == sum) {
printcache(cache);
//return cache;
}
if (getSum(cache) > sum) {
break;
}
}
if (ceng < cengQuit) {
startPiont = i + 1;
cir(ceng, cengQuit, startPiont, array, cache,sum);
}
}
return null;
}
// 获取组合数字之和
public double getSum(double[] cache) {
double sum = 0.0;
for (int i = 0; i < cache.length; i++) {
sum = sum + cache[i];
}
return sum;
}
// 打印组合的可能
public void printcache(double[] cache) {
for (int i = 0; i < cache.length; i++) {
System.out.print(cache[i] + ",");
}
System.out.println();
}
原文地址:https://www.cnblogs.com/foolfishs/p/java_sum.html
- 使用Visual Studio 2013进行单元测试--初级篇
- forever让nodejs应用后台执行
- 三分钟理解“装饰模式”——设计模式轻松掌握
- 想玩集群?读写分离?你要先懂这个!
- 三分钟理解“状态模式”——设计模式轻松掌握
- JS生成UUID
- Mysql性能优化之开启Mysql慢查询日志
- 三分钟理解“命令模式”——设计模式轻松掌握
- 把表单转成json,并且name为key,value为值
- PHP经典面试题目汇总(上篇)
- 横向滑动的HorizontalListView滑动指定位置的解决方法
- 高可用架构-- MySQL主从复制的配置
- 零基础入门深度学习 | 第二章:线性单元和梯度下降
- 比特币价,黄金和无稽之谈 - 怎样不去给比特币估值
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- 升级Php Curl扩展遇到的坑
- Skywalking Php注册不上问题排查
- 接口403问题没这么容易解决
- 码云 Pages 搭建
- Meteva笔记:加载GRIB 2要素场
- crontab 指令笔记
- Shell 脚本实现串口操作
- 【CSS】714- 你所不知道的 CSS 负值技巧与细节
- SRC挖掘利器—溯光开源插件化渗透测试框架
- 【React】717- 从零实现 React-Redux
- 【Vue.js】Vue.js介绍及MVVM模式
- 【Vue.js】Vue.js基本语法
- 【JS】723- 前端如何优雅的处理类数组对象?
- GitLabCI作业中如何使用私有仓库镜像?
- 三分钟学会自定义spring-boot-starter