走过程序员的路 2014-11-25 13:34 采纳率: 0%
浏览 2733

有n元,全部兑成任意数目的1角,2角,5角组合,一共有几种组合,请使用递归法来解答

要求用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门禁成品上增加查询记录功能