要求用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 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
- ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)