请写出java代码,实现一下方法,计算对于数字100,共有多少种组合方法。
(假设组合时可以使用的数字包括100,50,20,10,5,2,1),比如如果M为1,共有1中组合方法,即1*1个;
如果M为2,则共有2种组合方式,2*1个 和1*2个;
求出返回组合方法的个数。
package org.son; public class Mytest { private static int count; public static void main(String args[]) { int max = 10; int[] cents = { 100, 50, 20, 10, 5, 2, 1 }; collectMoney(cents, 0, max, 0); System.out.println("总共有" + count + "种搭配方法!"); } public static void collectMoney(int[] cents, int beginIndex, int max, int result) { if (result >= max) { if (result == max) { count++; } return; } for (int i = beginIndex; i < cents.length; i++) { int cent = cents[i]; collectMoney(cents, i, max, result + cent); } } }
相关推荐
JAVA经典算法面试39题及答案,算法是不得不看的
Java 算法面试题 判断质数
汇总当前最热门的Java 算法面试题,方便大家能迅速刷题,也能迅速判断自己的刷题情况,是否能从容应对面试。让我们共同面对这个卷卷的时代。
java算法 面试必备 安卓面试 必备算法
Java17道面试题及答案
12、java算法面试题.pdf。13、程序员面试宝典.pdf。14、代码与编程题.pdf。15、各大公司面试题.pdf。16、数据库设计规范V1.00.pdf。17、线程编程方面.pdf。18、应聘Java笔试时可能出现问题及其答案.pdf。
JAVA经典算法40题面试题案例
收集了java的一些面试题,面试总结以及经典算法的java与c的实现,还有关于java基本语法 的经典总结。
Java前后开发面试题,大厂进阶之路,基于JavaGuide、Cyc大佬、牛客上的面经及王道考研相关视频,并改进了其中说法矛盾或含糊之处。 包含计算机网络知识、JavaSE、JVM、Spring、Springboot、SpringCloud、Mybatis、多...
内含: JavaOOP面试题 Java集合/泛型面试题 Java异常面试题 Java中的IO与NIO面试题 Java反射面试题 Java序列化面试题 ...算法面试题 Elasticsearch 面试题 Kafka 面试题 微服务 面试题 Linux面试题
面试知识点总结--java笔试算法题及答案.pdf
java算法与编程面试题java算法与编程面试题java算法与编程面试题java算法与编程面试题java算法与编程面试题
快速排序算法Java实现,二分查找算法之JAVA实现,二叉树之Java实现
JAVA经典算法40面试题,包含基本的算法面试代码题。
面试题包含了不同技术层面的面试问题,同时也能对一些没有面试开发经验的小白给予不可估量的包装, 让你的薪水绝对翻倍, 本人亲试有效.Java面试题84集、java面试专属及面试必问课程,所有的面试题有视屏讲解, 解答方案....
java数据结构与算法面试题(2022最新版).docx
可以帮助你提高代码质量,java算法题,基础的。
Java 数据结构 算法 Linux 题目 网络通信 tcp/ip 协议 各种小问题
福高(天津)Java程序算法面试题 福高(天津)Java程序算法面试题