要求用java代码!有n元,全部兑成任意数目的1角,2角,5角组合,一共有几种组合,请使用递归法来解答!有java代码
1条回答
- devmiao 2014-11-25 14:13关注
参考:http://www.iteye.com/problems/18290
public class Counter extends TestCase {
public void testCounter() {
Counter counter = new Counter();assertEquals(1, counter.count(1, 100) + 1); assertEquals(51, counter.count(2, 100) + 1); assertEquals(10, counter.count(5, 10) + 1); System.out.println(counter.count(5, 100) + 1); System.out.println(counter.count(10, 100) + 1); System.out.println(counter.count(20, 100) + 1); System.out.println(counter.count(50, 100) + 1); } private int count(int step, int total) { if (step <= 1) { return 0; } else { int currentNumber = total / step; // 当前可取值的个数 int count = currentNumber; for (int i = 0; i < currentNumber; i++) { int sub = this.count(this.getNextStep(step), total - (i * step)); count += sub; } return count; } } private int[] steps = { 50, 20, 10, 5, 2, 1 }; private int getNextStep(int current) { for (int i = 0; i < steps.length; i++) { if (current == steps[i]) { return steps[i + 1]; } } return 0; }
}
解决 无用评论 打赏 举报
悬赏问题
- ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
- ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
- ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
- ¥30 3天&7天&&15天&销量如何统计同一行
- ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
- ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
- ¥15 vs2019中数据导出问题
- ¥20 云服务Linux系统TCP-MSS值修改?
- ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
- ¥20 怎么在stm32门禁成品上增加查询记录功能